首页
构造下图所示二叉树的中序线索二叉树。
2024-11-05 14:03:59
数据结构(02331)
构造下图所示二叉树的中序线索二叉树。
【正确答案】:
【答案】
解析:没有左孩子的结点,左指针域指向前驱结点,没有右孩子的结点,右指针域指向后继结点。
上一篇:
已知二叉链表的类型定义如下:typedef struct btnode{DataType data;struct btnode*
下一篇:
将如下图所示的含有3棵树的森林转换成相应的二叉树,并分别给出该森林先序、中序遍历的结果序列和相应的二叉树的先序、中序遍历结果序列