会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我们养成习惯,习惯造就我们
博客园
首页
新随笔
联系
管理
订阅
2017年8月19日
二叉树平衡检查(递归思想分析)
摘要: 二叉树平衡检查 题目描述 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中任意一个结点,两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode root,请返回一个bool,代表这棵树是否平衡。 解题思路 树结构自身就是 递归 定义,很多问题都可以利用递归巧妙地实现,对于这道题,
阅读全文
posted @ 2017-08-19 09:33 VitaHeng
阅读(583)
评论(0)
推荐(2)
编辑
公告