7.20周四
今日内容:
● 669. 修剪二叉搜索树
● 108.将有序数组转换为二叉搜索树
● 538.把二叉搜索树转换为累加树
● 总结篇
详细布置
669. 修剪二叉搜索树
与删除节点不同的是,如果当前节点的值小于low,应当返还traversal(节点右子树)。
108.将有序数组转换为二叉搜索树
找到中间值作为根节点,然后它的左子树是左区间的中间值,右子树是右区间中间值。按此逻辑递归。
538.把二叉搜索树转换为累加树
右中左遍历二叉搜索树
总结篇
7.20周四
● 669. 修剪二叉搜索树
● 108.将有序数组转换为二叉搜索树
● 538.把二叉搜索树转换为累加树
● 总结篇
与删除节点不同的是,如果当前节点的值小于low,应当返还traversal(节点右子树)。
找到中间值作为根节点,然后它的左子树是左区间的中间值,右子树是右区间中间值。按此逻辑递归。
右中左遍历二叉搜索树
总结篇