數據結構考研分類復習真題 第六章 樹和二叉樹 (一)[8]

　　．一棵二叉樹的前序遍歷序列為ABCDEFG它的中序遍歷序列可能是(    )【北京工業大學 一 (分)】

　　A．CABDEFG           B．ABCDEFG       C．DACEFBG           D．ADCFEG

　　．已知一棵二叉樹的前序遍歷結果為ABCDEF中序遍歷結果為CBAEDF則後序遍歷的結果為(    )【浙江大學 四 ( 分)】

　　A．CBEFDA       B． FEDCBA       C． CBEDFA       D．不定

　　．已知某二叉樹的後序遍歷序列是dabec 中序遍歷序列是debac   它的前序遍歷是(    )【山東大學 二 ( 分)】

　　A．acbed       B．decab    C．deabc      D．cedba

　　 某二叉樹中序序列為ABCDEFG後序序列為BDCAFGE 則前序序列是(    )【南京理工大學 一 (分)】

　　A．EGFACDB      B．EACBDGF      C．EAGCFBD      D．上面的都不對

　　 上題的二叉樹對應的森林包括多少棵樹(    )【南京理工大學 一 (分)】

　　A．l         B．       C．    D．概念上是錯誤的

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23504.html