day23_二叉搜索树_669修剪low和high_108有序数组转二叉搜索树_538把二叉搜索树转为叠加树

669 修剪二叉搜索树

1. 利用二叉搜索树的特点，如果当前的值比low小，需要当前节点的右子树中符合的替换，如果当前的值比low大，需要左子树符合的值替换。

108 将有序数组转为二叉搜索树

1. 有序数组和二叉搜索树的性质一样。
2. 得到的二叉搜索树需要是平衡的，想到折半二叉树，从中间开始建立也一定是可以满足平衡的，mid = low + (high - low) / 2。
3. 注意区间的一致性：刚开始我确定为左闭右开，一直就是左闭右开。

538 把二叉搜索树转为叠加树

1. 右中左的遍历顺序，需要保留前一个结点的值。
2. 确定递归体中的内容和 右中左 顺序一致。递归返回值为空，制定全局变量pre保存前一个节点。
3. 注意在mian函数中对 pre 需要初始化，以免pre作为全局变量一直递增，建立的二叉搜索树就是错的。