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

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

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

   假設一棵二叉樹的前序序列為ABCD它的中序序列可能是DABC嗎?【石油大學(分)】

  類似本題的另外敘述有

  ()一棵前序序列為的二叉樹其中序序列可能是嗎?設一棵二叉樹的前序序列為其中序序列為試畫出該二叉樹【東南大學 (分)  

  .一棵非空的二叉樹其先序序列和後序序列正好相反畫出這棵二叉樹的形狀【西安電子科技大學軟件 一 (分)】

  .已知一棵二叉樹的後序遍歷序列為EICBGAHDF同時知道該二叉樹的中序遍歷序列為CEIFGBADH試畫出該二叉樹【重慶大學     二

  類似本題的另外敘述有

  ()已知二叉樹BT各結點的中序和後序序列分別為DFBACEG和FDBGECA試構造出該二叉樹BT並作簡要說明【北方交通大學 (分)】

  ()已知二叉樹的中序遍歷序列為G F B E A N H M後序遍歷的結點序列為G E B F H N M A 畫出此二叉樹的形態【青島海洋大學 (分)】

  ()已知二叉樹的後序序列為ABCDEFG 和中序序列為ACBGEDF構造出該二叉樹【福州大學 (分)】

  ()已知某二叉樹的後序遍歷和中序遍歷如下構造出該二叉樹【廈門大學 (%/分)】

  後序遍歷序列 G D B E I H F C A  中序遍歷序列D G B A E C H I F

  ()已知一個二分樹的中序序列和後序序列如下

  中序A B C D E F G H I J   後序A C D B H J I G F E

  試畫出此二分樹的結構 【首都經貿大學 (分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23449.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.