．已知一棵二叉樹的中序(或中根)遍歷結點排列為DGBAECHIF後序(或後根)遍歷結點排列為GDBEIHFCA
()試畫出該二叉樹
()試畫出該二叉樹的中序穿線(或線索)樹
()試畫出該二叉樹(自然)對應的森林【吉林大學 一 (分)】
．設二叉樹BT的存儲結構如下:
其中BT為樹根結點的指針其值為LchildRchild分別為結點的左右孩子指針域data為結點的數據域試完成下列各題:
(l)畫出二叉樹BT的邏輯結構;
()寫出按前序中序後序遍歷該二叉樹所得到的結點序列;
()畫出二叉樹的後序線索樹【中國礦業大學 二 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23441.html
