摘要: 左叶子节点之和 力扣题目链接(opens new window) 计算给定二叉树的所有左叶子之和。 示例: 思路 注意审题,这里是要求 左叶子节点 之和 不是二叉树中的左侧节点之和,因此使用层序遍历是不合适的 我们要明确的是,到底什么是左叶子节点 举个例子: 根据上图以及题目给的例子可知,我们无法直 阅读全文
posted @ 2023-02-25 22:55 dayceng 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 二叉树所有路径 力扣题目链接(opens new window) 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 思路 根据题意,每次遍历至子节点,我们都需要返回根节点然后从另外一条路径继续遍历 关键点是:返回,实现这个机制需要使用递归与回溯 且最 阅读全文
posted @ 2023-02-25 21:10 dayceng 阅读(49) 评论(0) 推荐(0) 编辑