平衡二叉树（C++牛客网）

最新推荐文章于 2023-01-20 00:30:47 发布

原创最新推荐文章于 2023-01-20 00:30:47 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #c++ #剑指offer #牛客网

C++ 同时被 3 个专栏收录

735 篇文章

订阅专栏

牛客网

209 篇文章

订阅专栏

67 篇文章

订阅专栏

本文介绍了一种通过递归算法判断二叉树是否为平衡二叉树的方法。该算法通过计算左右子树的高度差来判断，如果任意节点的左右子树高度差大于1，则认为该二叉树不平衡。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：

（1）递归判断左右子树的高度差的绝对值

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {
        bool tag = true;
        height(pRoot,tag);
        return tag;
    }
    
    int height(TreeNode* root,bool &tag) {
	if(root==NULL) return -1;
	int l = height(root->left,tag);
	int r = height(root->right,tag);
	if(abs(l-r)>1) tag=false;
	return max(l,r)+1;
    }
};