首页
用13个权值构造哈夫曼树，则该哈夫曼树共有（）个结点。
精华吧
→
答案
→
慕课
→
未分类
用13个权值构造哈夫曼树，则该哈夫曼树共有（）个结点。
A.13
B.12
C.26
D.25
正确答案：25
Tag：
数据结构与算法
结点
时间：2022-01-11 15:15:53
上一篇：
由树转换成的二叉树里，一个结点N的左孩子是N在原树里对应结点的（）。
下一篇：
对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是（）。
相关答案
1.
给定一棵树的二叉链表存储结构，把这棵树转换为二叉树后，这棵二叉树的形态是（） 。
2.
如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对应T2的（）序列。
3.
设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。
4.
讨论树、森林和二叉树的关系，目的是（）。
5.
基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是（）。
6.
二叉树线索化后，仍不能有效求解的问题是（）。
7.
判断线索二叉链表中*p结点有右孩子结点的条件是（）。
8.
一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为（）。
9.
若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于（）遍历方法思想的递归算法最简洁最合适。
10.
先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有（） 棵。
热门答案
1.
设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉树得到序列为（） 。
2.
在一个非空二叉树的中序序列中，根结点的右边是（） 。
3.
不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用（）表示。
4.
在二叉树中有两个结点m和n，如果m是n的祖先，使用（）非递归过程更方便找到从m到n的路径。
5.
对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左右子女的编号，同一结点的左、右子女中，其左子女的编号小于其右子女的编号，则可采用（） 遍历实现二叉树的这种结点编号。
6.
下列二叉树，其后序遍历序列与层次遍历序列相同的非空二叉树是（）。
7.
二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。
8.
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（）。
9.
以下存储结构中，不是树的存储结构是（）。
10.
用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R有左孩子，则左孩子是（）。