将下面图5-16所示的树转换为二叉树，图5-17所示的二叉树转换为树或森林。

对于右图所示的树： 画出转换后得到的二叉树和二叉链表。

简答题查看答案

试说明树与二叉树有何不同？为何要将一般树转换为二叉树？

简答题查看答案

二叉树是一棵结点的度最大为二的树。

判断题查看答案

把一棵树转换为二叉树后，这棵二叉树的形态是（）。

单选题查看答案

简述森林转换为二叉树的具体步骤。

简答题查看答案

给出下面森林对应的二叉树及二叉树的后续序列。（图1）

简答题查看答案

（1）一组记录的关键字序列为（47，80，57，39，41，46），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（ 47，80，57，39，41，85）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）如下图所示的二叉树，给出其前序遍历序列。

简答题查看答案

将如下所示的E-R图转换为关系模式，菱形框中的属性自己确定。

简答题查看答案

将（）转化为二叉树时，其根结点的右子树总是空的。

填空题查看答案