[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m

更多"[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则"的相关试题:

[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A.O(n)
B.O(n²)
C.O(nlog₂n)
D.O(log₂n)

[单选题]二叉排序树中左子树上所有结点的值均（）根结点的值。
A.<
B.>
C.=
D.!=

[单选题]对二叉排序树进行（），可以得到各结点键值的递增序列。
A.先根遍历
B.中根遍历
C.层次遍历
D.后根遍历

[单选题]在二叉排序树中插入一个结点最坏情况下的时间复杂度为（）。
A.O(1)
B.O(n)
C.O(log₂n)
D.O(n²)

我来回答:

提交