代码随想录算法训练营19期第20天

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.二叉搜索树中的搜索 

题目链接/文章讲解: 

https://programmercarl.com/0700.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E6%90%9C%E7%B4%A2.html

初步思路：DFS递归。

总结：因为二叉搜索树的特殊性，也就是节点的有序性, 迭代法可以不使用辅助栈或者队列就可以写出。

用时：30分钟

 98.验证二叉搜索树 

题目链接/文章讲解： https://programmercarl.com/0098.%E9%AA%8C%E8%AF%81%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE

初步思路：DFS递归。

总结：“中序遍历下，输出的二叉搜索树节点的数值是有序序列” 这个特性值得学习。

遇到 搜索树，一定想着中序遍历，这样才能利用上特性。 

用时：45分钟