首頁(yè) 猿問(wèn) 二叉樹問(wèn)題

二叉樹問(wèn)題

Java

陳高高_(dá) 2015-03-21 12:59:50

答案是B，為什么不能選A

查看完整描述

2 回答

卜卜脆嗷

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

中序遍歷是先訪問(wèn)左孩子，然后是根節(jié)點(diǎn)最后是右孩子。一棵二叉樹中序遍歷要從最左下方的左孩子結(jié)點(diǎn)開始遍歷，顯然最左下方是D而不是B。故答案是B而不能選A。

2 反對(duì) 回復(fù) 2015-05-22

發(fā)條橙

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

中序遍歷是父節(jié)點(diǎn)在中間，如果沒(méi)有DY兩個(gè)節(jié)點(diǎn) 中序遍歷的第一個(gè)節(jié)點(diǎn)才會(huì)是B

反對(duì) 回復(fù) 2015-03-21

關(guān)注

舉報(bào)

0/150

提交

取消

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

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

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