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

669. 修剪二叉搜索树

题目链接:669. 修剪二叉搜索树

  • 如果直接return root.right; 则还有节点没删完。
image-20221216212907376.png
  • 代码量不大但是很考察二叉树的移除。

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

题目链接:108. 将有序数组转换为二叉搜索树

  • 不能去insert,时间复杂度高且错

  • 要像二分一样构造二叉树

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

题目链接:538. 把二叉搜索树转换为累加树

  • 遍历顺序右中左
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容