代码是网上的。
1
451var tree = {
value: 1,
left: {
value: 2,
left: {
value: 4
},
right: {
value: 8
}
},
right: {
value: 3,
left: {
value: 5,
left: {
value: 7
},
right: {
value: 8
}
},
right: {
value: 6
}
}
}先序遍历的递归算法：
var preOrder = function (node) {
if (node) {
console.log(node.value);
preOrder(node.left);
preOrder(node.right);
}
}我有点不明白的地方是，当node是最深的那个节点，那就是node.left和node.right都是undefined，那为何可以回到上层root节点？然继续进行node.right的遍历。
赞 +0
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
收藏
