题目内容

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

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

以下关于二叉树的叙述错误的是( )(均默认二叉树中所有结点值不相同)

A. 由二叉树的某种遍历方式产生的结果是一个线性序列
B. 给定二叉树的先序、后序和中序遍历中的一种遍历结果,对应的二叉树不是唯一的。
C. 用二叉树的先序序列和中序序列可以推导出树的后序序列
D. 由先序序列和后序序列可以唯一确定一棵二叉树

答案查题题库