654.最大二叉树
题目链接/文章讲解: https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html
初步思路:前序递归/遍历。
总结:构造树一般采用的是前序遍历,因为先构造中间节点,然后递归构造左子树和右子树。
用时:45分钟
617.合并二叉树
题目链接/文章讲解: https://programmercarl.com/0617.%E5%90%88%E5%B9%B6%E4%BA%8C%E5%8F%89%E6%A0%91.html
初步思路:前序遍历。
总结:也可以使用队列,模拟的层序遍历, 但是没有直接递归的方法简洁。
用时:30分钟
700.二叉搜索树中的搜索
题目链接/文章讲解:
初步思路:DFS递归。
总结:因为二叉搜索树的特殊性,也就是节点的有序性, 迭代法可以不使用辅助栈或者队列就可以写出。
用时:30分钟
98.验证二叉搜索树
初步思路:DFS递归。
总结:“中序遍历下,输出的二叉搜索树节点的数值是有序序列” 这个特性值得学习。
遇到 搜索树,一定想着中序遍历,这样才能利用上特性。
用时:45分钟