- 博客(3)
- 收藏
- 关注
RSS订阅原创 Binary Search Tree Iterator二分搜索树迭代器
看到这道题第一个想法是想利用BST的特性，即中序遍历打印可以得到从小到大的一个list。所以可以先new一个arraylist去按中序遍历存储所有node，然后.next()即查看arraylist的第一个节点（因为arraylist里的node就是从小到大排列好的），查看完了就把它从arraylist里remove掉。全remove了arraylist就空了，于是hasNext()即查看这个ar...
2018-06-09 23:44:37
296
原创 Kth Smallest Element in a BST二分搜索树中最小的第k个值
第一次看到这道题的想法是利用二分搜索树的特性来做题：（1）若左子树不空，则左子树上所有节点值均小于或等于它的根节点值；（2）若右子树不空，则右子树上所有节点值均大于或等于它的根节点值；（3）左、右子树也为二叉搜索树；想到一个空间负责度有点不太好但是很好理解的方法：先new一个arraylist出来，然后写一个void类型的函数遍历二分搜索树，遍历顺序是中序遍历（左中右），因为左小右大嘛…然后遍历一...
2018-06-09 23:34:11
339
原创 判断二叉树是否是高度平衡二叉树
这道题是个easy，easy的基础是已经知道怎么求二叉树的最大深度了（虽然这是一个基本功2333）如果知道怎么求二叉树最大深度，那么这道题的思路可以是：用递归Recursion，首先构建一个新的函数求树的最大深度，然后求左子树最大深度，右子树最大深度，两者之差大于1就return false，然后菜判断左右子树是不是分别依旧是高度平衡树，结束。如何求二叉树的最大深度？private int dee...
2018-06-09 19:49:28
2788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人