《剑指offer》— JavaScript（24）二叉树中和为某一值的路径

二叉树中和为某一值的路径

题目描述

　　输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

思路

前序遍历二叉树，每次更新当前路径的和curtSum；
判断当前结点是否是叶子结点，以及curtSum是否等于expectNumber。如果是，把当前路径保存在res结果中；
若不符合条件，则弹出此结点。

实现代码

/* function TreeNode(x) {this.val = x;this.left = null;this.right = null;
} */
function FindPath(root, expectNumber) {var result = [];if (root === null) {return result;}dfsFind(root, expectNumber, [], 0, result);return result; }
function dfsFind(root, expectNumber, path, currentSum, result) {currentSum += root.val;path.push(root.val);if (currentSum == expectNumber && root.left == null && root.right == null) {result.push(path.slice(0)); }if (root.left != null) {dfsFind(root.left, expectNumber, path, currentSum, result);}if (root.right != null) {dfsFind(root.right, expectNumber, path, currentSum, result);}path.pop();
}

转载于:https://www.cnblogs.com/echovic/p/6508875.html

《剑指offer》— JavaScript（24）二叉树中和为某一值的路径相关推荐

剑指offer 25：二叉树中和为某一值的路径
题目描述输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径.(注意: 在返回值的list中,数组长度大 ...
《剑指offer》NO34 二叉树中和为某一值的路径详解＜Java实现＞
/* 题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. */public class Solutio ...
小黑天寒地冻来到平谷蹭饭，抽几分钟的leetcode之旅:剑指 Offer II 045. 二叉树最底层最左边的值
小黑代码 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, r ...
24.二叉树中和为某一值的路径
题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径.(注意: 在返回值的list中,数组长度大 ...
C#刷剑指Offer | 二叉树中和为某一值的路径
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第292篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
【LeetCode】剑指 Offer 34. 二叉树中和为某一值的路径
[LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径文章目录 [LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径 package offer;import ja ...
【重点】剑指offer——面试题25：二叉树中和为某一值的路径
剑指offer--面试题25:二叉树中和为某一值的路径参考网址:https://www.nowcoder.com/profile/5488508/codeBookDetail?submissionI ...
剑指 Offer 34. 二叉树中和为某一值的路径【附完整可运行代码】
立志用最少的代码做最高效的表达输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 示例: 给定如下二叉树,以及目标和 ...
剑指offer：面试题34. 二叉树中和为某一值的路径
题目:二叉树中和为某一值的路径输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 示例: 给定如下二叉树,以及目标和 ...

《剑指offer》— JavaScript（24）二叉树中和为某一值的路径

二叉树中和为某一值的路径

题目描述

思路

实现代码

《剑指offer》— JavaScript（24）二叉树中和为某一值的路径相关推荐

最新文章

热门文章