（简答题）
将下面图5-16所示的树转换为二叉树，图5-17所示的二叉树转换为树或森林。 
正确答案
图5-16所示树转换的二叉树如图5-18所示，图5-17所示二叉树转换的森林如图5-19所示。
答案解析
略
相似试题
（简答题）
对于右图所示的树： 画出转换后得到的二叉树和二叉链表。
（简答题）
试说明树与二叉树有何不同？为何要将一般树转换为二叉树？
（判断题）
二叉树是一棵结点的度最大为二的树。
（单选题）
把一棵树转换为二叉树后，这棵二叉树的形态是（）。
（简答题）
简述森林转换为二叉树的具体步骤。
（简答题）
给出下面森林对应的二叉树及二叉树的后续序列。（图1）
（简答题）
（1）一组记录的关键字序列为（47，80，57，39，41，46），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（ 47，80，57，39，41，85）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）如下图所示的二叉树，给出其前序遍历序列。
（简答题）
将如下所示的E-R图转换为关系模式，菱形框中的属性自己确定。
（填空题）
将（）转化为二叉树时，其根结点的右子树总是空的。
