終止遞歸

1. 實現目標：js 編寫遞歸方法 查找指定節點；

2. 需解決問題：找到所需節點后，遞歸不會終止，直到所有節點遍歷完成后才會停止，會消耗性能

3. 解決方案：優化遞歸方法，在找到所需節點后，直接終止遞歸

4. 代碼：

// 假設我們有一個簡單的樹節點結構
function TreeNode(value, children = []) {this.value = value;this.children = children;
}// 創建示例樹
const root = new TreeNode(1, [new TreeNode(2, [new TreeNode(4), new TreeNode(5)]),new TreeNode(3, [new TreeNode(6),new TreeNode(7, [new TreeNode(8), new TreeNode(9)]),]),
]);
// 錯誤寫法（該寫法雖然能找到正確節點，但找到正確節點后還是會遍歷后續節點，對于某些"潔癖患者"來說不能容忍，而且需要定義外部變量不夠優雅）
let result = null;
// 遞歸遍歷樹的函數
function traverseTreeErr(findVal, node = root) {console.log("traverseTreeErr", node); // 打印這里就可以知道 找到對應節點后，會繼續遍歷子節點// 檢查當前節點的值是否匹配if (node.value === findVal) {result = node;return;}// 遍歷子節點for (let child of node.children) {traverseTreeErr(findVal, child); // 遞歸調用}
}
traverseTreeErr(6);
console.log("traverseTreeErr.result", result);
// 正確寫法（該寫法 不需要定義外部變量且找到所需節點后立即終止了遞歸）
// 遞歸遍歷樹的函數
function traverseTree(findVal, node = root) {console.log("traverseTree", node);// 檢查當前節點的值是否匹配if (node.value === findVal) {return node;}// 遍歷子節點for (let child of node.children) {let result = traverseTree(findVal, child); // 遞歸調用if (result) {// 如果找到了匹配的節點，返回它return result;}}// 如果沒有找到匹配的節點，返回nullreturn null;
}
// 調用traverseTree來查找值為3的節點
console.log("traverseTree.result", traverseTree(6)); // 應該輸出值為6的TreeNode對象

5. 效果圖：