平衡二叉树

题目描述:

输入一棵二叉树,判断该二叉树是否是平衡二叉树。
在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树
 
分析:平衡二叉树的定义是左右子树高度差不超过1,同时左右子树也是平衡二叉树,于是代码逻辑可以如下:
1. 判断树是否为空,空则返回 true;
2. 判断左右子树深度差,其中,求树深度的函数在上一题中“二叉树的深度中”已实现,差超过1,返回false;
3. 若通过 2 的判断,对左右子树也判断是否都是平衡二叉树,判断函数为函数自身,递归调用。
 
PS:与牛客相同!
代码:
 
 

posted on 2020-08-29 09:17  _那些你很冒险的梦  阅读(122)  评论(0)    收藏  举报

导航