题目内容

若度为m的哈夫曼树(其中只有度为m的结点和叶子结点)中,其叶子结点个数为n,则非叶子结点的个数为()

A. n-1
B. ⌊n/m⌋-1
C. ⌈(n-1)/(m-1) ⌉
D. ⌈n/(m-1)⌉-1

查看答案

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

更多问题

设图G是一个含有n (n>l)个顶点的连通图,其中任意一条简单路径的长度不会超过()

A. 1
B. n
C. n-1
D. n/2

下列关于无向连通图特征的叙述正确的是()

A. 只有I
B. 只有II
C. I和II
D. I和III
E. 所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1

如果将一棵有序树T转换为二叉树B,那么T中结点的层次序列对应B的()序列。

A. 先序遍历
B. 中序遍历
C. 层次遍历
D. 以上都不对

二叉树若用顺序方法存储,则下列4种运算中()最容易实现。

A. 先序遍历二叉树
B. 判断两个结点值分别为x,y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子