算法练习 DAY18 || 513.找树左下角的值 112.路径总和 113.路径综合ii 106.从中序与后序遍历序列 105.从前序与中序遍历序列构造二叉树
513.找树左下角的值给定一个二叉树,在树的最后一行找到最左边的值。(在树的最后一行找到最左边的值)要找出树的最后一行找到最左边的值。此时大家应该想起用层序遍历是非常简单的了,反而用递归的话会比较难一点。递归(前序)/*递归前序*//*思路:用前序找到最大深度递归三部曲:1、形参就是当前前节点,以及这个节点的深度2、终止条件:要找的是左叶子的值,所以遍历到叶子节点就return了。3、单层逻辑:本