题目内容

【单选题】任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

查看答案
更多问题

【单选题】利用3、6、8、12 这四个值作为叶结点的权值生成一棵哈夫曼树,该树的带权路径长度为( )。

A. 55
B. 29
C. 58
D. 38

【单选题】根据使用频率为5个字符设计的哈夫曼编码不可能是( )。

A. 111,110,10,01,00
B. 000,001,010,011,1
C. 100,11,10,1,0
D. 001,000,01,11,10

【单选题】下面哪种情况的树适合采用索引存储()

A. 二叉树
B. 完全二叉树
C. 稀疏二叉树
D. 多叉树

【单选题】下面哪种情况适合使用孩子表示法存储树()。

A. 经常给定结点找孩子
B. 经常给定节点找双亲
C. 给定结点经常要同时访间孩子和双亲
D. 以上都不是

答案查题题库