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

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

2022-06-13   來源: 數據結構 

  .假設一棵二叉樹的層次序列為ABCDEFGHIJ中序序列DBGEHJACIF請畫出這棵二叉樹【武漢大學 】【東南大學 (分)】

  類似本題的另外敘述有

  ()假設一棵二叉樹的層次次序(按層次遞增順序排列同一層次自左向右)為ABECFGDHI中序序列為BCDAFEHIG請畫出該二叉樹並將其轉換為對應的森林【山東大學 (分)】

   已知一個森林的先序序列和後序序列如下請構造出該森林【合肥工業大學 (分)】

  先序序列ABCDEFGHIJKLMNO

  後序序列CDEBFHIJGAMLONK

  . 畫出同時滿足下列兩條件的兩棵不同的二叉樹

  ()按先根序遍歷二叉樹順序為ABCDE

  ()高度為其對應的樹(森林)的高度最大為【東北大學 (分)】

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


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