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

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

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

  .設樹形T在後根次序下的結點排列和各結點相應的次數如下

  後根次序BDEFCGJKILHA

  次  數000030002024

  請畫出T的樹形結構圖【吉林大學 (分)】

  .已知二叉樹采用二叉鏈表方式存放要求返回二叉樹T的後序序列中的第一個結點的指針是否可不用遞歸且不用棧來完成?請簡述原因【西北大學   三 

  .對於二叉樹T的兩個結點n和n我們應該選擇樹T結點的前序中序和後序中哪兩個序列來判斷結點n必定是結點n的祖先並給出判斷的方法不需證明判斷方法的正確性【復旦大學 五 (分)】

  .設二叉樹的存儲結構如下(每題分)

  LINK                        

  INFO     J  H  F  D   B  A   C  E   G  I

  RLINK                        

  其中T為樹根結點的指針LLINKRLINK分別指向結點的左右子女INFO為其數據域請完成下列各題:

  ()畫出二叉樹T的邏輯結構

  ()寫出按前序中序和後序周游二叉樹T得到的結點序列

  ()畫出二叉樹T的後序線索樹 【山東工業大學 (分)】

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


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