把下圖中的二叉樹(shù)轉(zhuǎn)化成森林。
二叉樹(shù)轉(zhuǎn)化成的森林如下圖。
對(duì)于下圖所示的二叉樹(shù),試分別寫(xiě)出先根遍歷、中根遍歷該樹(shù)所得到的先根序列、中根序列。
先根遍歷的結(jié)點(diǎn)序列:ABCEIFJDGHKL,中遍歷的結(jié)點(diǎn)序列:EICFJBGDKHLA