会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不学无墅_NKer
三思方举步,百折头不回。
博客园
首页
新随笔
联系
订阅
管理
2020年8月24日
剑指39.平衡二叉树
摘要: 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 思路 平衡二叉树:每个节点左右子树高度相差不超过1。 思路1:最直接的做法,遍历每个结点,借助一个获取树深度的递归函数,根据该结点的左右子树高度差判断是否平衡,然后递归地对左右子树
阅读全文
posted @ 2020-08-24 21:20 不学无墅_NKer
阅读(199)
评论(0)
推荐(0)
编辑
公告