熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:29:27  來源: 數據結構 

  .一棵二叉樹的前序遍歷序列為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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.