题目内容

69个结点哈夫曼树表述错误的是

A. 该树叶结点35
B. 该树按二叉链表作为存储结构，有70个空指针域
C. 该树按二叉链表作为存储结构，有68个指针域有指向。
D. 有1个1度的点

查看答案

搜索结果不匹配？点我反馈

更多问题

给权值集合W={6，14，53，15，12}，则构造huffman树中，根结点的权值（）。

A. 207
B. 194
C. 53
D. 100

已知三叉树中有6个叶结点的权值分别是2，3，4，5，6，7，T的带权路径长度最小是（）。

A. 27
B. 46
C. 54
D. 56

设二叉树中度数为0的结点为30，度数为1的结点为20，二叉树中结点总个数是（）。

A. 50
B. 49
C. 69
D. 79

树的存储表述错误的是（）。

A. 树的孩子兄弟存储是利用双链表结构。
B. 树的双亲顺序存储是利用线性表中顺序表结构。
C. 树的孩子链式存储法仅利用了链式存储结构
D. 二叉树的顺序存储是构造完全二叉树的层次顺序结构。