．有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
