首页
设有一棵树如下图,请先将此树转换为二叉树,然后给出该二叉树的前序线索树和中序线索树。
2024-11-07 07:44:14
数据结构(13181)
设有一棵树如下图,请先将此树转换为二叉树,然后给出该二叉树的前序线索树和中序线索树。
【正确答案】:
解:转换后得到的二叉树如图(a),前序线索树如图(b),中序线索树如图(c)。
上一篇:
已知静态查找表顺序存储结构的类型定义如下:const int Maxsize=20;typedef struct{KeyType
下一篇:
已知某有向图的逆邻接链表如下图所示,请先画出该有向图,然后给出其邻接矩阵和正邻接链表。