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. 在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理