输入一棵二叉树，判断该二叉树是否是平衡二叉树。

最新推荐文章于 2021-12-29 21:41:16 发布

氏名無

最新推荐文章于 2021-12-29 21:41:16 发布

阅读量972

点赞数

分类专栏：剑指offer题

本文链接：https://blog.csdn.net/wukong412/article/details/46460389

版权

剑指offer题专栏收录该内容

55 篇文章 0 订阅

订阅专栏

时间限制：1秒空间限制：32768K
通过比例：36.93%
最佳记录：0ms|8552K（来自牛客688826号）

题目描述

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};
*/
class Solution {
public:
	bool IsBalanced_Solution(TreeNode* pRoot) {
        if(!pRoot) return true;
        int ldepth=0,rdepth=0;
        Depth(pRoot->left,1,ldepth);
        Depth(pRoot->right,1,rdepth);
        if(max(ldepth,rdepth)-min(ldepth,rdepth)>1) return false;
        return IsBalanced_Solution(pRoot->left)&&IsBalanced_Solution(pRoot->right);
    }
    void Depth(TreeNode *root,int depth,int &max){
        if(!root) return;
        Depth(root->left,depth+1,max);
        if(depth>max) max=depth;
        Depth(root->right,depth+1,max);
    }
};