随笔分类 - LeetCode
摘要: 这题还是简单的二叉树递归遍历相关的基础。 首先题目要求判断给出的是否平衡二叉树,而平衡二叉树又是左、右子树的高度差值小于1。所以我们判断前,先要知道左、右子树的高度值,所以我们要另外添加一个函数去遍历。 前面的思路还是很简单,但是被一个地方坑到。这就是在求出左、右子树高度值的函数里面,两
阅读全文
摘要:把题目看成按大小排列翻转,我也是醉了哈哈哈。然后写了一个这样的,当然不过啦,后来认真看题目,发现还只是一道很简单的树翻转题目而已,自己想太多。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tree
阅读全文
摘要:这是一题数据结构基础题,原本以为需要把创建二叉树、遍历和题目要求的树深度计算这些都要写上,但是后来直接把计算树最大深度的函数写好就提交,居然ac了,刚刚开始做LeetCode的题目,有些不熟悉这个网站的Juding呢:) 这一题用到的是简单的递归遍历左右子树就可以了。 /** * Definitio
阅读全文

浙公网安备 33010602011771号