信管網(wǎng)公眾號
信管網(wǎng)訂閱號
對二叉樹進行后序遍歷和中序遍歷時,都依照左子樹在前右子樹在后的順序。已知對某二叉樹進行后序遍歷時,結(jié)點M是最后被訪問的結(jié)點,而對其進行中序遍歷時,M是第一個被訪問的結(jié)點,那么該二叉樹的樹根結(jié)點為M,且( )。 A.其左子樹和右子樹都必定為空B.其左子樹和右子樹都不為空C.其左子樹必定為空D.其右子樹必定為空
信管網(wǎng)參考答案:C(僅供參考,歡迎評論交流) 收藏
考試信息推送
免費在線答題
優(yōu)惠報班活動
直播錄播輔導