問答題

【簡答題】假設一棵二叉樹的層次序列為ABCDEFGHIJ,中序序列DBGEHJACIF。請畫出這棵二叉樹。

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