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

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

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

   證明由一棵二叉樹的前序序列和中序序列可唯一確定這棵二叉樹設一棵二叉樹的前序序列為ABDGECFH中序序列為DGBEAFHC 試畫出該二叉樹【浙江大學 (分)】

  類似本題的另外敘述有

  () 證明由一棵二叉樹的前序序列和中序序列可唯一確定這棵二叉樹【長沙鐵道學院(分)】

  ()證明由二叉樹的中序遍歷序列和後序遍歷序列可唯一地確定出該二叉樹【華南理工大學 (分)】

  ()二叉樹已知其中序掃描序列和後序掃描序列如何確定這一棵二叉樹並舉例說明【山東大學 軟件與理論 二 (分)】

  .試證明僅僅已知一棵二叉樹的後序遍歷序列和先序遍歷序列不能唯一地確定這棵二叉樹【大連海事大學    (8分)】

  類似本題的另外敘述有

  () 由二叉樹的前序遍歷和後序遍歷結果能否唯一確定一棵二叉樹?解釋你的論斷【西安電子科技大學計應用    二 (分)】

  () 假定某二叉樹的前序遍歷序列為ABCDEFGHIJ後序遍歷序列為CEFDBJIHGA據此兩個序列能否唯一確定此二叉樹? 若不能試畫出兩樣具有同樣上述遍歷序列的二叉樹【武漢交通科技大學(分)】

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


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