平衡树

最新推荐文章于 2021-10-24 16:19:01 发布

Quellaaa

最新推荐文章于 2021-10-24 16:19:01 发布

阅读量184

点赞数

文章标签：二叉树 leetcode

本文链接：https://blog.csdn.net/Quellaaa/article/details/112187670

版权

本文介绍如何判断一棵二叉树是否为平衡二叉树，通过理解题目要求，计算树的深度并比较左右子树的深度差来确定。提供两种方法，包括计算左右子树深度和利用后序遍历进行判断，强调理解问题和避免重复计算的重要性。

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

零、题目

输入一棵二叉树的根结点，判断该树是不是平衡二叉树。
如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。

遇到题目时不要慌张，冷静审题，找到目的，理解正确再做题，不要靠臆想做题

预期：判断一个二叉树是否为平衡二叉树
how：怎样判断呢？其实题目已经给我们提示了，任意节点的左右子树的深度相差不超过1
关键字：树的深度

这个题目就可以从计算树的深度入手
step1：计算树的左右子树的深度
step2：比较其深度是否超过1
step3：根据深度差获知是否是平衡二叉树

int CalcTreeLen(TreeNode * tree)
{
   
    if(tree == NULL)
    	return 0;
    return max(CalcTreeLen(tree->left), CalcTreeLen(tree->right))

关注

专栏目录