代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树

发布时间 2024-01-13 21:46:08作者: 又见鸣蜩

找树左下角的值

最简单就是想到层序遍历之后取第一个位置元素就是了

递归的话需要先判断哪里最深的节点 至于最左
保持中左右的遍历顺序 第一次得到最大深度处就是最左的

路径总和

有点像查找子树路径
所以递归回溯是比较好的选择
在求路径的适合,targetSum - node->val 是否为0的判断比一路加过去要容易一些

从中序与后序遍历序列构造二叉树

这题非常繁琐
需要从后序序列入手
因为后序最后一个就是切割点 左右中嘛

然后利用这个找到中序的对应位置开始切割

切割逻辑也十分繁琐