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

网站首页考试题库热门试题智能家居网课试题

大学试题

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

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

参考答案：

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

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：

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

参考答案：

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

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

点击查看完整答案

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

参考答案：

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

参考答案：

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

参考答案：

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

参考答案：

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

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

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

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

点击查看完整答案

10.填空题数组A[1…10，-2…6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为（）

参考答案：913