题目内容

【单选题】在一棵非空的二叉树的中序遍历序列中,根节点的右边( )。

A. 只有左子树上的所有节点
B. 只有右子树上的所有节点
C. 只有左子树上的部分节点
D. 只有右子树上的部分节点

查看答案
更多问题

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

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. 多叉树

答案查题题库