已知三叉树 T 中 6 个叶结点的权分别是 2,3,4,5,6,7,T 的带权(外部)路径长度最小的是()。
查看答案
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵赫夫曼树的是()。
A. 24,3,1 和 24,21,11
B. 24,10,5 和 24,12,7
C. 24,10,5 和 24,14,6
D. 24,10,10 和 24,14,11
下列关于遍历树和森林的说法中,正确的是()。
A. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同。
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同。
C. 森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。
D. 森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。
下面关于赫夫曼树的叙述中,正确的是 ()。
A. 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。
B. 赫夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点。
C. 叶结点多于1的赫夫曼树上不存在度为1的结点。
D. 赫夫曼树中权值最小的两个结点互为兄弟结点。
带传动中传动比较准确的是。
A. 平带
B. v带
C. 圆带
D. 同步带