首頁猿問二叉樹問題

二叉樹問題

Java

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

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

查看完整描述

2 回答

卜卜脆嗷

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

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

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

發(fā)條橙

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

中序遍歷是父節(jié)點在中間，如果沒有DY兩個節(jié)點中序遍歷的第一個節(jié)點才會是B

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

關(guān)注

舉報

0/150

提交

取消

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

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

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