【单选题】二叉树是一种非线性数据结构,所以( )。
A. 它不能用索引存储结构存储
B. 它不能用链式存储结构存储
C. 索引存储结构和链式存储结构都能存储
D. 素引存储结构和链式存储结构都不能使用
查看答案
【单选题】在一棵非空的二叉树的中序遍历序列中,根节点的右边( )。
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