問答題

【簡(jiǎn)答題】畫出和下列已知序列對(duì)應(yīng)的樹T:二叉樹的層次訪問序列為:ABCDEFGHIJ;二叉樹的中序訪問次序?yàn)椋篋BGEHJACIF。

答案:
按層次遍歷,第一個(gè)結(jié)點(diǎn)(若樹不空)為根,該結(jié)點(diǎn)在中序序列中把序列分成左右兩部分—左子樹和右子樹。若左子樹不空,...
微信掃碼免費(fèi)搜題