会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
aaaaax
博客园
首页
新随笔
联系
订阅
管理
2016年3月13日
110. Balanced Binary Tree
摘要: 这题还是简单的二叉树递归遍历相关的基础。 首先题目要求判断给出的是否平衡二叉树,而平衡二叉树又是左、右子树的高度差值小于1。所以我们判断前,先要知道左、右子树的高度值,所以我们要另外添加一个函数去遍历。 前面的思路还是很简单,但是被一个地方坑到。这就是在求出左、右子树高度值的函数里面,两
阅读全文
posted @ 2016-03-13 01:27 aaaaax
阅读(162)
评论(0)
推荐(0)
2016年3月12日
226. Invert Binary Tree My Submissions Question
摘要: 把题目看成按大小排列翻转,我也是醉了哈哈哈。然后写了一个这样的,当然不过啦,后来认真看题目,发现还只是一道很简单的树翻转题目而已,自己想太多。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tree
阅读全文
posted @ 2016-03-12 17:29 aaaaax
阅读(117)
评论(0)
推荐(0)
104. Maximum Depth of Binary Tree
摘要: 这是一题数据结构基础题,原本以为需要把创建二叉树、遍历和题目要求的树深度计算这些都要写上,但是后来直接把计算树最大深度的函数写好就提交,居然ac了,刚刚开始做LeetCode的题目,有些不熟悉这个网站的Juding呢:) 这一题用到的是简单的递归遍历左右子树就可以了。 /** * Definitio
阅读全文
posted @ 2016-03-12 17:23 aaaaax
阅读(121)
评论(0)
推荐(0)
公告