会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追梦女孩Y2
博客园
首页
新随笔
联系
管理
订阅
2018年12月29日
平衡二叉树
摘要: 题目描述:输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路分析:常规的办法我们肯定能想到通过调用深度的函数来递归计算出左右子树的深度,并进行判断是否满足平衡因子小于等于1,也就是如下的方法: 但往往这样的话会重复计算一些结点的深度,所以更好的办法是利用自底向上遍历的方法,边遍历边判断是否满足,对
阅读全文
posted @ 2018-12-29 22:02 追梦女孩Y2
阅读(108)
评论(0)
推荐(0)
编辑