设有一棵树如下图,请先将此树转换为二叉树,然后给出该二叉树的前序线索树和中序线索树。

设有一棵树如下图,请先将此树转换为二叉树,然后给出该二叉树的前序线索树和中序线索树。


【正确答案】:

解:转换后得到的二叉树如图(a),前序线索树如图(b),中序线索树如图(c)。