對(duì)二叉樹進(jìn)行后序遍歷和中序遍歷時(shí),都依照左子樹在前右子樹在后的順序。已知對(duì)某二叉樹進(jìn)行后序遍歷時(shí),結(jié)點(diǎn)M是最后被訪問(wèn)的結(jié)點(diǎn),而對(duì)其進(jìn)行中序遍歷時(shí),M是第一個(gè)被訪問(wèn)的結(jié)點(diǎn),那么該二叉樹的樹根結(jié)點(diǎn)為M,且( )。
A.其左子樹和右子樹都必定為空
B.其左子樹和右子樹都不為空
C.其左子樹必定為空
D.其右子樹必定為空
10年專注信管,信管教育專注者,信管網(wǎng)優(yōu)勢(shì)
免費(fèi)試聽信管網(wǎng)信息系統(tǒng)項(xiàng)目管理師課程
全國(guó)前50名高分學(xué)員訪談:董麗(174)、李思...
信息系統(tǒng)項(xiàng)目管理師高端班培訓(xùn)課程
信管老師100小時(shí)直播課程
軟考報(bào)名專題(報(bào)名時(shí)間、入口等)
中級(jí)系統(tǒng)集成項(xiàng)目管理工程師通關(guān)課程
系統(tǒng)規(guī)劃與管理師課程(考試介紹與題型分析)
軟題庫(kù):軟考在線題庫(kù)、支持手機(jī)答題