x****g
发帖数: 39 | 1 leetcode easy BST LCA problem:
的 test case 里面的 BST 有 node 是 null,
[5,3,6,2,4,null,null,1], node with value 1, node with value 4
Output:
null
Expected:
3
[5, 3, 6, 2, 4] 是如下的 BST 吧？ null 插入到哪里呢？
5
3 6
2 4 | g**d
发帖数: 383 | | x****g
发帖数: 39 | 3 为嘛一定是6？null > 5 不成立的
另外 2，4 的左右子树默认也是 null 吧，却没列出来
【在 g**d 的大作中提到】
: e.g. 6 的左右子树都是null
| x****g
发帖数: 39 | 4 啊我明白了，bst 的 array 表示是有格式的。谢谢。
【在 g**d 的大作中提到】
: e.g. 6 的左右子树都是null
|
|
