更多"[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则"的相关试题:
[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。
A.4m-1
B.2m
C.2m-1
D.4m
[单选题]设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
[单选题]某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）
A.（n（k+1）-1）/k
B.（n（k+1）+1）/k?
C.（n（k-1）+1）/k
D.（n（k-1）-1）/k?
[单选题]在线索二叉树中，一个结点是叶子结点的充要条件为()。
A.左、右线索标志均为0
B.左、右线索标志均为1
C.左线索标志为0，右线索标志为1
D.左线索标志为1，右线索标志为O
[单选题]含有n个叶子结点的最优二叉树中共有分支结点数是()。
A.n-2
B.n-1
C.2n-1
D.2n+1
[单选题]具有5个叶子结点的二叉树中，度为2的结点的个数为()。
A.4
B.6
C.5
D.不确定
[单选题]设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点。
A.101
B.100
C.99
D.102
[判断题]若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()
A.正确
B.错误
[判断题]若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()
A.正确
B.错误
[单选题]有m个叶子结点的哈夫曼树所具有的结点数为()。
A.m
B.m+1
C.2m
D.2m-1
[单选题]深度为 k 的完全二叉树，其叶子结点必在第（ ）层上。
A.k-1
B.k
C.k-1 和 k
D.1 至 k
[单选题]二叉排序树中左子树上所有结点的值均()根结点的值。
A.＜
B.=
C.＞
D.！=
[单选题]下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。
A.4
B.3
C.2
D.1
[单选题]若一棵哈夫曼（Huffman）树共有9个顶点,则其叶子结点的个数为（ ）。
A.4
B.5
C.6
D.7
[单选题]在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
[单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
[单选题]二叉排序树中，最小值结点的()。
A.左、右指针均为空
B.左、右指针均不为空
C.左指针一定为空
D.右指针一定为空
[单选题]在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。
A.n - 1
B.2n - 1
C.n+1
D.2n+1
