．設樹形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
