平衡二叉树（后序遍历，力扣110）

解题思路：采取后序遍历的好处是先遍历节点得到高度，然后再判断高度差是否大于一，如果是的话就返回-1，不是就返回两高度中较大的高度加一就是父节点的高度

具体代码如下：

class Solution {

public:

    int travel(TreeNode*root){

        if(root==NULL)return 0;

        int lefthigh=travel(root->left);

        if(lefthigh==-1)return -1;

        int righthigh=travel(root->right);

        if(righthigh==-1)return -1;

        int result;

        if(abs(righthigh-lefthigh)>1)result=-1;

         else{

            return result=1+max(righthigh,lefthigh);

         }return result;

    };

    bool isBalanced(TreeNode* root) {

       int a=travel(root);

       if(a==-1)return false;

       else return true;

    }

};

原题如下：

给定一个二叉树，判断它是否是 

平衡二叉树

  

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：true

示例 2：

输入：root = [1,2,2,3,3,null,null,4,4]
输出：false

示例 3：

输入：root = []
输出：true

提示：

• 树中的节点数在范围 [0, 5000] 内
• -104 <= Node.val <= 104