Jz79 判断是不是平衡二叉树

给你。

于 2024-08-21 23:29:52 发布

阅读量221

点赞数 1

分类专栏：剑指offer_C++实现文章标签：数据结构算法 c++ 剑指offer

本文链接：https://blog.csdn.net/weixin_49278191/article/details/141405100

版权

剑指offer_C++实现专栏收录该内容

28 篇文章 0 订阅

订阅专栏

描述

输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。

在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pRoot TreeNode类 
     * @return bool布尔型
     */
     int treeDepth(TreeNode *pRoot){ //树高
        return pRoot? 1 + max(treeDepth(pRoot->left), treeDepth(pRoot->right)) : 0;
     }
    bool IsBalanced_Solution(TreeNode* pRoot) {
        // write code here
        
        return pRoot? 
        IsBalanced_Solution(pRoot->left) && 
        IsBalanced_Solution(pRoot->right)&&
        abs(treeDepth(pRoot->left) - treeDepth(pRoot->right))<=1 : true;
    } 
};