二叉树
创建:2023-11-13 10:42
更新:2023-11-13 10:43
  1. 怎么判断平衡二叉树

    bool isBalanced(TreeNode *root, int &height)
    {
        if(!root) return true;
        int left=0,right=0;
        if(!isBalanced(root->left,left)) return false;
        if(!isBalanced(root->right,right)) return false;
        if(abs(left-right) > 1) return false;
        height = max(left,right) + 1;
        return true;
    }