单项选择题
以下对于哈夫曼树的阐述，正确的是（）。
A.一个完全二叉树就是一个哈夫曼树
B.哈夫曼树中的结点的度可以有0，1，2三种值
C.哈夫曼树中权值最小的两个结点一定是兄弟结点
D.哈夫曼树中非终端结点的权值不大于孩子结点的权值
点击查看答案&解析
相关考题
-
单项选择题
由五个权值1，3，4，2，5构造的哈夫曼树，这棵树的WPL值是（）。
A.32
B.33
C.34
D.35 -
单项选择题
从一个大根堆中的任意结点出发，向根结点进行回溯，则经过的所有结点顺序是一个（）。
A.按照关键字由大到小的顺序
B.按照关键字由小到大的顺序
C.关键字的值都是相等的顺序
D.所有结点的关键字都是不相等的顺序 -
单项选择题
在小根堆中插入数据元素的操作算法时间复杂度为（）。
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）
