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