当前位置: 首页> 汽车> 新车 > 平衡二叉树 - 力扣(LeetCode) C语言

平衡二叉树 - 力扣(LeetCode) C语言

时间:2025/7/11 7:46:46来源:https://blog.csdn.net/SikJ_2020_0_24/article/details/140910783 浏览次数: 0次

110. 平衡二叉树 - 力扣(LeetCode)(点击前面链接即可查看题目)

一、题目

给定一个二叉树,判断它是否是 

平衡二叉树 是指该树所有节点的左右子树的深度相差不超过 1。

  

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:true

示例 2:

输入:root = [1,2,2,3,3,null,null,4,4]
输出:false

示例 3:

输入:root = []
输出:true

提示:

  • 树中的节点数在范围 [0, 5000] 内
  • -104 <= Node.val <= 104

二、解题思路以及代码 

 平衡二叉树 是指该树所有节点的左右子树的深度相差不超过 1。

        获取左右子树的深度作差的绝对值不大于1即可

获取树的深度请参考:二叉树的最大深度 - 力扣(LeetCode)C语言-CSDN博客

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
int maxDepth(struct TreeNode* root) 
{if(NULL == root)return 0;int LeftNum = maxDepth(root->left);int RightNum = maxDepth(root->right);return LeftNum > RightNum ?  LeftNum + 1 : RightNum + 1;
}
bool isBalanced(struct TreeNode* root) 
{if(NULL == root)return true;if(abs(maxDepth(root->left)-maxDepth(root->right)) > 1)return false;return isBalanced(root->left) &&  isBalanced(root->right);
}
关键字:平衡二叉树 - 力扣(LeetCode) C语言

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: