代码随想录算法训练营第十八天 | 二叉树

二叉树

题目

513. 找树左下角的值
112. 路径总和
113. 路径总和 II
106. 从中序与后序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树

对题目的想法

回溯稍微有了一点感觉，递归实现感觉稍微容易点。但是路径总和的迭代解法还有点懵，看了解法发现用了两个Stack，同时记录TreeNode和当前路径的总和。
构造二叉树看起来感觉特别难。

实现中/后的感想

1. 路径总和中发现了一个新问题，这是对java的理解不够导致的。其中添加路径时需要新建立一个list（不然只是传递一个list的引用，未来对list的修改都会影响res中元素的内容）:

res.add(new LinkedList<>(p));

这一步是看了答案之后才意识到，自己纯看代码根本发现不了。
2. 路径总和II尝试用迭代但是感觉特别难。看了随想录建议跳过就安心不去想了。
3. 构造二叉树乍一看十分之难，内心充满了恐惧感。稍微看了解法就尝试去自己写解法，而且很快就成功了。果然万事开头难。

杂项

最近特别忙，二叉树很多操作不够熟悉，尤其是回溯的过程，花了一两天才理解。