513.找树左下角的值
思路:层序遍历,最后一层的第一个元素。也可使用递归法。
112. 路径总和
思路:前中后序遍历都可以,有回溯的过程,记得加上减去的值。
113.路径总和ii
思路:相较上一题,递归函数不要返回值,要记录所有路径。count要加上减去的值,path要pop添加的值。
106.从中序与后序遍历序列构造二叉树,105.从前序与中序遍历序列构造二叉树
思路:不同的遍历顺序对应不同的分区间方式,要注意。
513.找树左下角的值
思路:层序遍历,最后一层的第一个元素。也可使用递归法。
112. 路径总和
思路:前中后序遍历都可以,有回溯的过程,记得加上减去的值。
113.路径总和ii
思路:相较上一题,递归函数不要返回值,要记录所有路径。count要加上减去的值,path要pop添加的值。
106.从中序与后序遍历序列构造二叉树,105.从前序与中序遍历序列构造二叉树
思路:不同的遍历顺序对应不同的分区间方式,要注意。