二叉樹中和為某一值的路徑

題目描述

　　輸入一顆二叉樹和一個整數(shù)，打印出二叉樹中結(jié)點值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點開始往下一直到葉結(jié)點所經(jīng)過的結(jié)點形成一條路徑。

---

思路

前序遍歷二叉樹，每次更新當(dāng)前路徑的和curtSum；

判斷當(dāng)前結(jié)點是否是葉子結(jié)點，以及curtSum是否等于expectNumber。如果是，把當(dāng)前路徑保存在res結(jié)果中；

若不符合條件，則彈出此結(jié)點。

實現(xiàn)代碼

/* 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(); }

轉(zhuǎn)載于:https://www.cnblogs.com/echovic/p/6508875.html

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》— JavaScript（24）二叉树中和为某一值的路径的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。