var 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是最深的那個節(jié)點,那就是node.left和node.right都是undefined,那為何可以回到上層root節(jié)點?然繼續(xù)進行node.right的遍歷。
【數(shù)據(jù)結(jié)構(gòu)】二叉樹的疑惑
慕慕森
2018-10-12 15:39:17