108.将有序数组转换为二叉搜索树
- 题目中数组为有序数组，只需递归寻找中间节点建立树节点即可。
- 定义函数
TreeNode* traverse(vector<int>& nums, int left, int right),简化计算。
669. 修剪二叉搜索树
- 注意递归函数的返回值。
- 每当返回节点时，注意注意函数中要有接受节点代码；也要注意其子节点不被遗忘，也要递归寻找。
538.把二叉搜索树转换为累加树
- 根据bst树特点，及本题情况，采用右中左遍历。
- 利用两个指针。一个用来遍历树，一个用来记录累加的和。
