修剪二叉树跟删除结点非常类似
一开始我用前序遍历发现解决不了删除头结点的问题
我就用了一下深度搜索(后序遍历)完美解决删除头结点的问题
随想录里面并没有要求返回搜索树所以不用考虑左右结点都不为空的情况
108. 将有序数组转换为二叉搜索树 - 力扣(LeetCode)
这道题看似比较简单其实还是难的
考了二分查找去建立二叉树
538. 把二叉搜索树转换为累加树 - 力扣(LeetCode)
比较简单 右左中遍历
修剪二叉树跟删除结点非常类似
一开始我用前序遍历发现解决不了删除头结点的问题
我就用了一下深度搜索(后序遍历)完美解决删除头结点的问题
随想录里面并没有要求返回搜索树所以不用考虑左右结点都不为空的情况
108. 将有序数组转换为二叉搜索树 - 力扣(LeetCode)
这道题看似比较简单其实还是难的
考了二分查找去建立二叉树
538. 把二叉搜索树转换为累加树 - 力扣(LeetCode)
比较简单 右左中遍历