lfksdau的博客

问题： 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。  注意事项 You can assume there is no duplicate values in this tree + node. 您在真实的面试中是否遇到过这个题？  Yes 样例 给出如下一棵二叉查找树，在插

题目： Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST