513.找左下角的值
1、思路:使用层序遍历,记录最后一层的第一个节点值
112.路径总和
1、思路:用深度优先搜索(递归),遍历过程中用目标总和减去这个节点的值,到最后一个叶子节点时,如果这个和被减成了0就找到了
113.路径总和ii
1、关键:
(1)把路径一直保存,但是
只有sum是targetSum且是最后一个叶子节点的才push_back到res里面;
(2)否则path和sum做还原的操作
106.从中序与后序遍历序列构造二叉树
1、关键:
(1)用哈希表记录中序遍历各个节点的位置和值
(2)左右子树的长度在中序和后序遍历结果中长度一样