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

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

2013-11-15 15:26:34  來源: 數據結構 

  .有n個結點的完全二叉樹存放在一維數組A[n]中試據此建立一棵用二叉鏈表表示的二叉樹 根由tree指向【南京理工大學 (分)】

  .設任意非空二叉樹中結點按層次順序依次編號為n(n>)其存儲結構采用下圖所示形式其中i表示結點的編號 L(i)的值是i的左兒子的編號R(i)的值是i的右兒子的編號若L(i)R(i)的值為表示結點i無左兒子或右兒子試設計算法

  ()求出二叉樹的高度

  ()求出每個結點的層號(根結點層號為)並填入D(i)中(可采用任何高級語言但要注明你所采用的語言名稱)【山東大學 (分)】

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


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