题目内容

n个结点的线索二叉树中,不考虑头结点,含有的线索数为( )

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

查看答案
更多问题

一棵线索二叉树中,不计头结点,含有的线索数比分支数多( )

A. 2
B. 1
C. 0
D. 不确定

一棵哈夫曼树用于5个字符的编码,其高度最高可以是( )

A. 3
B. 4
C. 5
D. 6

一棵哈夫曼树中有20个度为2的结点,则它有( )个叶子结点。

A. 19
B. 21
C. 23
D. 25

以下说法正确的是( )

A. 在哈夫曼树中,权值相同的叶子结点都在同一层上
B. 在哈夫曼树中,权值较大的叶子结点一般离根结点较远
C. 哈夫曼树是带权路径长度最小的树,路径上权值较大的结点离根结点较近
D. 在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理

答案查题题库