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

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

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

  .設一棵二叉樹的先序中序遍歷序列分別為

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

  ()畫出這棵二叉樹

  ()畫出這棵二叉樹的後序線索樹

  ()將這棵二叉樹轉換成對應的樹(或森林)【南京航空航天大學 (分)】

  .已知一棵二叉樹的對稱序和後序序列如下

  對稱序GLDHBEIACJFK   後序  LGHDIEBJKFCA

  (分)給出這棵二叉樹

  (分)轉換為對應的森林

  (分)畫出該森林的帶右鏈的先根次序表示法

  

  () (分) 畫出該森林帶度數的後根次序表示法

  () (分)在帶度數的後根次序表示法中不包含指針但仍能完全反映樹的結構寫出以結點x為根的子樹在後根次序序列中的前驅的求法(用語言敘述不用寫算法)【山東大學 (分)】

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


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