代码随想录算法训练营第二十三天 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树

54 阅读1分钟

669. 修剪二叉搜索树

image.png

我的答案

image.png

我的思路

image.png

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

image.png

我的答案

image.png

我的思路

因为是有序的的,所以取中位数为根节点

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

image.png

我的答案

image.png

我的思路

这道题有点提别,采用的是右根左,然后同样用了双指针,per指向上一个节点