第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

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

【數(shù)據(jù)結(jié)構(gòu)】二叉樹的疑惑

【數(shù)據(jù)結(jié)構(gòu)】二叉樹的疑惑

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的遍歷。
查看完整描述

1 回答

?
慕村225694

TA貢獻1880條經(jīng)驗 獲得超4個贊

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

    preOrder(node.right);


查看完整回答
反對 回復 2018-10-29
  • 1 回答
  • 0 關(guān)注
  • 823 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學習伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號