摘要: 513.找树左下角的值 给定一个二叉树,在树的最后一行找到最左边的值。 示例 1: 示例 2: 思路 递归 二叉树左边最大深度的最左边值,就是我们要找的值 定义两个全局静态变量,记录左边的最大深度和记录左边最大深度的值 利用前序遍历的方式,当传入的深度值大于定义的值时,记录下当前的最大深度值 向左子 阅读全文
posted @ 2021-04-15 11:30 胡木杨 阅读(64) 评论(0) 推荐(0)
摘要: 404:左叶子之和 计算给定二叉树的所有左叶子之和。 示例: 思路 递归法 递归的遍历顺序为后序遍历(左右中),是因为要通过递归函数的返回值来累加求取左叶子数值之和。 中间结点逻辑的处理 如果该节点的左节点不为空,该节点的左节点的左节点为空,该节点的左节点的右节点为空,则找到了一个左叶子 当遇到左叶 阅读全文
posted @ 2021-04-15 10:41 胡木杨 阅读(31) 评论(0) 推荐(0)