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

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

【數(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);      } }我有點(diǎn)不明白的地方是,當(dāng)node是最深的那個(gè)節(jié)點(diǎn),那就是node.left和node.right都是undefined,那為何可以回到上層root節(jié)點(diǎn)?然繼續(xù)進(jìn)行node.right的遍歷。
查看完整描述

1 回答

?
慕村225694

TA貢獻(xiàn)1880條經(jīng)驗(yàn) 獲得超4個(gè)贊

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

    preOrder(node.right);


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

添加回答

舉報(bào)

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

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