判断平衡二叉树

最新推荐文章于 2022-04-25 00:16:22 发布

冉冉流年

最新推荐文章于 2022-04-25 00:16:22 发布

阅读量2.9k

点赞数 1

分类专栏：算法-剑指offer 二叉树文章标签：数据结构算法二叉树

本文链接：https://blog.csdn.net/weixin_42534963/article/details/107380263

版权

本文介绍如何判断一棵二叉树是否为平衡二叉树。平衡二叉树的定义是左右子树深度之差的绝对值不超过1，且左右子树都是平衡二叉树。算法思路包括递归判断根节点及其子节点的深度，如果所有子树都满足平衡条件，则二叉树是平衡的。

摘要由CSDN通过智能技术生成

输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

class Solution {
   
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {
   
        if(pRoot==NULL)
            return true

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注