在一棵二叉树上第4层的结点数最多为（）。_考试资料网

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

大学试题

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

单项选择题在一棵二叉树上第4层的结点数最多为（）。

A. 2
B. 4
C. 6
D. 8

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

A. 15
B. 16
C. 17
D. 47

点击查看答案

2.单项选择题在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

A. 4
B. 5
C. 6
D. 7

点击查看答案

3.问答题假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成，各字母在电文中出现的概率为5％、25％、4％、7％、9％、12％、30％、8％，试为这8个字母设计哈夫曼编码。

参考答案：

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

参考答案：

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

参考答案：

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

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

参考答案：

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

参考答案：

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

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

点击查看完整答案

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

参考答案：

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

参考答案：