当前位置:首页 > 数据结构(13181) > 正文内容

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

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


【正确答案】:

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


扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://20230611.cn/post/18848681.html