亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

【數據結構】二叉樹的疑惑

【數據結構】二叉樹的疑惑

智慧大石 2018-08-13 08:25:46
代碼是網上的。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的遍歷。
查看完整描述

1 回答

?
慕哥6287543

TA貢獻1831條經驗 獲得超10個贊

    preOrder(node.left);//當這個執行到最深,node.left和node.right都是undefined時,不就執行下        面的preOrder(node.right);,也就是你說的上層root節點

    preOrder(node.right);


查看完整回答
反對 回復 2018-08-19
  • 1 回答
  • 0 關注
  • 670 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號