畫(huà)出和下列已知序列對(duì)應(yīng)的森林F:
森林的先根次序訪問(wèn)序列為:ABCDEFGHIJKL;
森林的后根訪問(wèn)次序?yàn)椋篊BEFDGAJIKLH。
畫(huà)出和下列已知序列對(duì)應(yīng)的樹(shù)T:
樹(shù)的先根次序訪問(wèn)序列為:GFKDAIEBCHJ;
樹(shù)的后根訪問(wèn)次序?yàn)椋篋IAEKFCJHBG。
對(duì)應(yīng)的二叉樹(shù)和樹(shù)分別如下左、右圖所示: