代码随想录算法训练营第二十三天

669. 修剪二叉搜索树

        分情况讨论：
        在范围内，继续探索左右子树。

        不在范围内，如果小于low：

        左子树全部小于low，直接抛弃，利用原结点参考原函数研究右子树得到新结点。

        如果大于high：
        右子树全部大于high，直接抛弃，利用原结点参考原函数研究左子树得到新结点。

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

        利用二分思想很容易得到二叉搜索树，具体思路略。

538.把二叉搜索树转换为累加树

        两种思路：

        1.利用两次中序遍历，分别得到数组进行赋值，利用数组对二叉搜索树进行赋值

        2.进行一次反中序遍历（右→中→左），使用temp临时变量，在遍历的过程中直接对值进行添加即可。

总结：

        二叉树题库刷到现在，更多的是对不同遍历的掌握与应用，以及在递归的过程中，利用树的结构以及不同类型树的特点进行解题，还有但不仅限于使用数组思想来处理二叉树问题，虽然受益匪浅，但多练才能正在掌握。