如果T2是由有序树T转换成的二叉树,那么T中结点的先根遍历序列对应T2中结点的______遍历序列。
查看答案
对于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. 层次序线索二叉树