设有一棵树如下图,请先将此树转换为二叉树,然后给出该二叉树的前序线索树和中序线索树。
2024-11-07数据结构(13181)
设有一棵树如下图,请先将此树转换为二叉树,然后给出该二叉树的前序线索树和中序线索树。
【正确答案】:
解:转换后得到的二叉树如图(a),前序线索树如图(b),中序线索树如图(c)。

设有一棵树如下图,请先将此树转换为二叉树,然后给出该二叉树的前序线索树和中序线索树。
解:转换后得到的二叉树如图(a),前序线索树如图(b),中序线索树如图(c)。