．對下圖所示二叉樹分別按前序﹑中序﹑後序遍歷給出相應的結點序列同時給二叉樹加上中序線索【青島海洋大學 年一 (分)】
假設一個二叉樹的兩種遍歷如下
前序ABFGCHDEIJLK 中序FGBHCDILJKEA
()畫出這棵二叉樹以及它的中序線索樹
()寫出在中序線索樹的情況下找到結點N的前驅結點的算法INORDERPRIOR(NX)【上海海運學院 四 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23440.html
