找树左下角的值
最简单就是想到层序遍历之后取第一个位置元素就是了
递归的话需要先判断哪里最深的节点 至于最左
保持中左右的遍历顺序 第一次得到最大深度处就是最左的
路径总和
有点像查找子树路径
所以递归回溯是比较好的选择
在求路径的适合,targetSum - node->val 是否为0的判断比一路加过去要容易一些
从中序与后序遍历序列构造二叉树
这题非常繁琐
需要从后序序列入手
因为后序最后一个就是切割点 左右中嘛
然后利用这个找到中序的对应位置开始切割
切割逻辑也十分繁琐