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

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

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

  .用一維數組存放的一棵完全二叉樹ABCDEFGHIJKL請寫出後序遍歷該二叉樹的訪問結點序列【西安電子科技大學計應用 一 (分)】

  .一棵二叉樹的先序中序後序序列如下其中一部分未標出請構造出該二叉樹【廈門大學 (分)】

  先序序列 _ _ C D E _ G H I _ K

  中序序列 C B _ _ F A _ J K I G

  後序序列 _ E F D B _ J I H _ A

  類似本題的另外敘述有

  ()一棵二叉樹的先序中序和後序序列分別如下其中有一部分為顯示出來試求出空格處的內容並畫出該二叉樹【西安電子科技大學計應用 五 (分)】

  先序序列: _ B _ F _ I C E H _ G

  中序序列D _ K F I A _ E J C _

  後序序列_ K _ F B H J _ G _ A

  ()已知一棵二叉樹的先序 中序和後序序列如下其中空缺了部分請畫出該二叉樹【合肥工業大學 (分)】

  先序_ B C _ E F G _ I J K _

  中序C B E D _ G A J _ H _ L

  後序_ E _ F D _ J _ L _ H A

  ()已知含有個結點的一棵二叉樹按先序中序後序進行遍歷後有些結點序號不清楚如下圖示要求構造出一棵符合條件的二叉樹【東北大學 (分)】

  先根序遍歷  _ _ _

  中根序遍歷  _ _

  後根序遍歷  _ _ _

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


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