【数据结构】二叉树的疑惑

Question

代码是网上的。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是最深的那个节点，那就是node.left和node.right都是undefined，那为何可以回到上层root节点？然继续进行node.right的遍历。

Answer 1

    preOrder(node.left);//当这个执行到最深,node.left和node.right都是undefined时，不就执行下        面的preOrder(node.right);，也就是你说的上层root节点

    preOrder(node.right);