Construct Binary Search Tree from Preorder Traversal
从preorder建bst. 这个题要先通过排序找到inorder, 因为inorder中的root在中间, 所以知道左右就是leaf, 通过记录leaf的value, 知道位置, 然后就可以确定bst了.
从preorder建bst. 这个题要先通过排序找到inorder, 因为inorder中的root在中间, 所以知道左右就是leaf, 通过记录leaf的value, 知道位置, 然后就可以确定bst了.
给两个二叉树, 合并成一个二叉树, 合并的规则是如果一边是null, 就是另一侧是值, 如果两边都不是null就是两个值的和.