如果T2是由有序树T转换成的二叉树，那么T中结点的后根遍历序列对应T2中结点的______遍历序列。
查看答案
设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（），至多为2h-1。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
如果T2是由有序树T转换成的二叉树，那么T中结点的先根遍历序列对应T2中结点的______遍历序列。
A. 前序
B. 中序
C. 后序
D. 层次序
对于n(n≥2)个权值不同的字符构造的哈夫曼树，下面关于该哈夫曼树的叙述中错误的是______。
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
二又树的叶结点在前序、中序和后序遍历过程中的相对顺序______。
A. 发生改变
B. 不发生改变
C. 无法确定
D. 以上均不正确
微信支付 
支付宝支付