110.平衡二叉树 题目描述：给定一颗二叉树，判断它是否是平衡二叉树。 递归法 后序遍历 本题适合采用后序遍历，先遍历完左右子树，从底部开始累加高度。 后序遍历 class Solution { public: int getHight(TreeNode *node) { // 终止条件 if (!…