問答題
設中序線索樹的結點由5個域組成。
Info:給出結點的數據域。
LT:標志域,為0或1。
LL:當LT為1時,給出該結點的左孩子的地址。
當LT為0時,給出按中序遍歷的前驅結點地址。
RT:標志域,為0或1。
RL:當RT為1時,給出該結點的右孩子的地址。
當RT為O時,給出按中序遍歷的后繼結點地址。
請編寫程序,在具有上述結點結構的中序線索二叉樹上,求某一結點p按后序遍歷次序的后繼結點的地址q,設該中序線索二叉樹的根結點地址為r。
另外,請注意必須滿足:
(1)額外空間的使用只能為O(1)。
(2)程序為非遞歸形式。