写出按后序序列遍历中序线索树的算法。【东南大学2000六（15分)】

按下面要求解下图中二叉树的有关问题(如图4—17)： (1)对此二叉树进行后序后继线索化； (2)将此二叉树变换为森林； (3)用后根序遍历该森林，写出遍历后的结点序列。

(1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】

请帮忙给出正确答案和分析，谢谢！

的遍历仍需要栈的支持。

A．前序线索树

B．中序线索树

C．后序线索树

D．以上都不是

由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。

A．正确

B．错误

A.先序序列

B.中序序列

C.后序序列

D.按层次遍历序列

A.先序

B.中序

C.后序

D.头序