证明：由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。_考试资料网

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

大学试题

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

问答题证明：由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。

参考答案： 证明：给定二叉树结点的前序序列和对称序（中序）序列，可以唯一确定该二叉树。因为前序序列的第一个元素是根结点，该元素将二叉...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题证明：若哈夫曼树中有n个叶结点，则树中共有2n－1个结点。

参考答案：证明：n个叶结点，需经n-1次合并形成哈夫曼树，而每次合并产生一个分支结点，所以树中共有2n-1个结点。

2.问答题证明：在结点数多于1的哈夫曼树中不存在度为1的结点。

参考答案：证明：由哈夫曼树的构造过程可知，哈夫曼树的每一分支结点都是由两棵子树合并产生的新结点，其度必为2，所以哈夫曼树中不存在度...

点击查看完整答案

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

参考答案：

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

参考答案：

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

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

参考答案：

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

参考答案：

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

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

点击查看完整答案

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

参考答案：对

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

参考答案：错

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

参考答案：错