详细布置
669. 修剪二叉搜索树
这道题目比较难,比 添加增加和删除节点难的多,建议先看视频理解。
题目链接/文章讲解: https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html
视频讲解: https://www.bilibili.com/video/BV17P41177ud
108.将有序数组转换为二叉搜索树
本题就简单一些,可以尝试先自己做做。
视频讲解:https://www.bilibili.com/video/BV1uR4y1X7qL
538.把二叉搜索树转换为累加树
本题也不难,在 求二叉搜索树的最小绝对差 和 众数 那两道题目 都讲过了 双指针法,思路是一样的。
视频讲解:https://www.bilibili.com/video/BV1d44y1f7wP
总结篇
好了,二叉树大家就这样刷完了,做一个总结吧
https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E6%80%BB%E7%BB%93%E7%AF%87.html
1、通过前序、中序/中序、后序遍历求解二叉树的题目,一定记得多次重刷,总是忘。