LeetCode OJ-- Balanced Binary Tree ***

https://oj.leetcode.com/problems/balanced-binary-tree/

判断一个二叉树，是否为平衡的。如果是平衡的，则它的每个子树的左右子树高度差不大于1.

递归

但是有两个值，在高层都需要知道。一个是子树是否为二叉树的 bool，一个是子树的高度。所以，一个作为返回值，一个作为引用给传到上面来。

class Solution {

public:

    bool isBalanced(TreeNode *root) {

        if(root == NULL)

            return true;

        int p;

        return getDepth(root,p);

    }

    bool getDepth(TreeNode *root, int &depth)

    {

        if(root == NULL)

        {

            depth = ;

            return true;

        }

        if(root->left == NULL && root->right == NULL)

        {

            depth = ;

            return true;

        }

        int l, r;

        if(getDepth(root->left, l) == false)

            return false;

        if(getDepth(root->right, r) == false)

            return false;

        if(abs(l-r)>)

            return false;

        else

        {
            //此时，depth需要传到上层去

            depth = max(l,r) + ;

            return true;

        }

    }

};

巴特西

LeetCode OJ-- Balanced Binary Tree ***

最新文章

热门文章