一棵含有n个结点的k叉树，（）形态达到最大深度，（）形态达到最小深度。

填空题X 纠错

参考答案：单支树；完全二叉树

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。

参考答案：n+1

点击查看答案进入题库练习

单项选择题

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

点击查看答案进入题库练习

单项选择题

欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。

A. 三叉链表
B. 广义表
C. 二叉链表
D. 顺序

点击查看答案&解析进入题库练习

单项选择题

如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

A. 中序
B. 前序
C. 后序
D. 层次序

点击查看答案进入题库练习

单项选择题

设n ， m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

A. n在m右方
B. n在m左方
C. n是m的祖先
D. n是m的子孙

点击查看答案进入题库练习

单项选择题

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]

点击查看答案进入题库练习

单项选择题

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

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

点击查看答案进入题库练习

单项选择题

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

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

点击查看答案进入题库练习

单项选择题

在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

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

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版