摘要：
LeetCode513.找树左下角的值 思路： 思路1：需要遍历所有路径，找出深度最大的一条路径，并且是左叶子结点的值。 思路2：层序遍历最左值。 递归遍历写法： 前序遍历：中左右 传参：根节点 终止条件：当前节点为叶子节点 单层逻辑：如果到叶子节点，更新最大深度、 // 递归法 class Sol 阅读全文
posted @ 2022-11-17 21:33
NobodyHero
阅读(20)
评论(0)
推荐(0)
摘要：
LeetCode404. 左叶子之和 计算给定二叉树的所有左叶子之和。 思路： 首先由于计算左叶子之和，所以遍历的顺序一定是左在前，选用左右中的后续遍历进行递归比较合适。 由于判断是左叶子，不是左子树，所以层序遍历不可以用。 左叶子节点如何用代码定义？也就是当前节点的终止条件，节点A的左孩子不为空， 阅读全文
posted @ 2022-11-17 01:19
NobodyHero
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号