[leetcode/lintcode 题解] 亚马逊面试题:路径总和 II 刷题交流

DanielZhao 13天前 18


给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

在线评测地址: https://www.lintcode.com/problem/path-sum-ii/?utm_source=sc-xytsq-zq

样例 1:

样例 2:

【题解】

当访问的节点是叶子节点的时候,新建一个列表,插入到result中,然后返回result。 分别遍历左右子树的节点,然后将他们分别插入到叶子节点之前。

更多题解参见:https://www.jiuzhang.com/solution/path-sum-ii/?utm_source=sc-xytsq-zq

最新回复 (0)
返回