对于n(n≥2)个权值不同的字符构造的哈夫曼树，下面关于该哈夫曼树的叙述中错误的是______。
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
查看答案
二又树的叶结点在前序、中序和后序遍历过程中的相对顺序______。
A. 发生改变
B. 不发生改变
C. 无法确定
D. 以上均不正确
具有1000个结点的完全二叉树的次底层的叶结点个数为______。
A. 11
B. 12
C. 24
D. 36
在下列各种次序的线索二叉树中，______对查找指定结点在该次序下的后序效率较差。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 层次序线索二叉树
一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，则n应至少是______。
A. 2k
B. 2k+1
C. 2k-1
D. 2k
微信支付 
支付宝支付