/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
codes/javascript/chapter_backtracking/preorder_traversal_ii_compact.js
40 строк
896 B
krahets
Fix the indentation of JS and TS code.
13 май 2023, 20:40
13 май 2023, 20:40
649d8c4
Код
Авторство
О чём код?
/** * File: preorder_traversal_ii_compact.js * Created Time: 2023-05-09 * Author: Justin (xiefahit@gmail.com) */ const { arrToTree } = require('../modules/TreeNode'); const { printTree } = require('../modules/PrintUtil'); /* 前序遍历：例题二 */ function preOrder(root, path, res) { if (root === null) { return; } // 尝试 path.push(root); if (root.val === 7) { // 记录解 res.push([...path]); } preOrder(root.left, path, res); preOrder(root.right, path, res); // 回退 path.pop(); } // Driver Code const root = arrToTree([1, 7, 3, 4, 5, 6, 7]); console.log('\n初始化二叉树'); printTree(root); // 前序遍历 const path = []; const res = []; preOrder(root, path, res); console.log('\n输出所有根节点到节点 7 的路径'); res.forEach((path) => { console.log(path.map((node) => node.val)); });