小记录20

42 阅读1分钟

654.最大二叉树

根据题意不断划分数组即刻,要注意的是递归的推出条件,也就是循环不变量的设置...

617.合并二叉树

可以把r2合并到r1上,所以仍然是不断地递归然后关键点肯定是有一棵树没有节点的情况,这时只需要返回有节点的 subtree node 就可以了

700. Search in a Binary Search Tree

根据 bst 的性质,可以 prune left/right

●  98.验证二叉搜索树

简单... 每层验证递归的时候校验 low, high 就 OK