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

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

大学试题

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

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

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 将如图所示的二叉树转换为树。

参考答案：

第一步，加线。第二步，抹线。第三步，调整。过程如图所示。

2.问答题 将如图所示的树转换为二叉树。

参考答案：

3.问答题 如图所示的二叉树，要求：
（1）写出按先序、中序、后序遍历得到的结点序列。
（2）画出该二叉树的后序线索二叉树。

参考答案：

4.问答题 试找出满足下列条件的所有二叉树：
（1）先序序列和中序序列相同；
（2）中序序列和后序序列相同；
（3）先序序列和后序序列相同。

参考答案：（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同...

点击查看完整答案

5.问答题 如图所示的二叉树，试分别写出它的顺序表示和链接表示（二叉链表）。

参考答案：

6.问答题证明任何一棵满二叉树T中的分支数B满足B=2(N₀-1)（其中N₀为叶子结点数）。

参考答案：

7.问答题在一棵度为M树中，度为1的结点数为N₁，度为2的结点数为N₂，……，度为M的结点数为N_M，则该数中含有多少个叶子结点？有多少个非终端结点？

参考答案：

8.问答题分别画出具有3个结点的树和三个结点的二叉树的所有不同形态。

参考答案：

9.问答题一棵度为2的树与一棵二叉树有什么区别？

参考答案：度为2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有左右之分，左右子树的次序不能交换。

10.问答题 写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。

参考答案：（1）叶子结点有：B、D、F、G、H、I、J。
（2）非终端结点有：A、C、E。
（3）每个结点的度...

点击查看完整答案