．設某二叉樹的前序遍歷序列為:ABCDEFGGI中序遍歷序列為:BCAEDGHFI
()試畫出該二叉樹
()寫出由給定的二叉樹的前序遍歷序列和中序遍歷序列構造出該二叉樹的算法
()設具有四個結點的二叉樹的前序遍歷序列為ａｂｃｄＳ為長度等於四的由ａｂｃｄ排列構成的字符序列若任取Ｓ作為上述算法的中序遍歷序列試問是否一定能構造出相應的二叉樹為什麼？試列出具有四個結點二叉樹的全部形態及相應的中序遍歷序列【浙江大學 六 (分)】
類似本題的另外敘述有
()已知二叉樹的先序序列: CBHEGAF 中序序列: HBGEACF 試構造該二叉樹【北京理工大學 八 (分)】
()已知二叉樹按中序排列為BFDAEGC按前序排列為ABDFCEG要求畫出該二叉樹【山東師范大學 五 (分)】
()已知一棵二叉樹的前序序列 ABDCEF中序序列BDAEFC 畫出這棵二叉樹【燕山大學 四 (分)】
()已知一棵二叉樹的前序遍歷結果是ABCDEFGHIJ中序遍歷的結果是BCEDAGHJIF試畫出這棵二叉樹【廈門大學 六 (分)】
()已知二叉樹BT各結點的先序中序遍歷序列分別為ABCDEGF和CBAEDF試畫出該二叉樹【北京工業大學 二 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23448.html
