将下图所示的二叉树转换成相应的森林。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 将下图所示的二叉树转换成相应的森林。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 画出图所示的森林经转换后所对应的二叉树，并指出森林中满足什么条件的结点在二叉树中是叶子。

参考答案：

在二叉树中某结点所对应的森林中结点为叶子结点的条件是该结点在森林中既没有孩子也没有右兄弟结点。

2.问答题 对于图所示的树，试给出：
（1）双亲数组表示法示意图；
（2）孩子链表表示法示意图；
（3）孩子兄弟链表表示法示意图。

参考答案：

3.问答题 对于图所示二叉树，试给出：
（1）它的顺序存储结构示意图；
（2）它的二叉链表存储结构示意图；
（3）它的三叉链表存储结构示意图。

参考答案：

4.问答题一棵度为2的树与一棵二叉树有何区别？树与二叉树之间有何区别？

参考答案：①二叉树是有序树，度为2的树是无序树，二叉树的度不一定是2。
②二叉树是有序树，每个结点最多有两棵子树，树是无...

点击查看完整答案

5.判断题满二叉树一定是完全二叉树，反之未必。

参考答案：对

6.判断题完全二叉树可采用顺序存储结构实现存储，非完全二叉树则不能。

参考答案：错

7.判断题对一棵二叉树进行层次遍历时，应借助于一个栈。

参考答案：错

8.判断题由先序序列和中序序列能唯一确定一棵二叉树。

参考答案：对

9.判断题由先序序列和后序序列能唯一确定一棵二叉树。

参考答案：错

10.判断题用一维数组存放二叉树时，总是以先序遍历存储结点。

参考答案：错