代码随想录算法训练营第二十三天|二叉树part09

7.20周四

今日内容:

●  669. 修剪二叉搜索树 

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

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

●  总结篇 

 详细布置 

 669. 修剪二叉搜索树 

与删除节点不同的是,如果当前节点的值小于low,应当返还traversal(节点右子树)。

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

找到中间值作为根节点,然后它的左子树是左区间的中间值,右子树是右区间中间值。按此逻辑递归。

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

右中左遍历二叉搜索树

 总结篇  

你可能感兴趣的:(算法,数据结构)