任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序( )。
A. 不发生变化
B. 发生变化
C. 不能确定
D. 以上都不对
查看答案
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到的序列为( )。
A. BADC
BCDA
CDAB
D. CBDA
在有n个叶子结点的哈夫曼树中结点总数为( )。
A. 不确定
B. 2n-1
C. 2n
D. 2n+1
满二叉树是结点数相同的二叉树中层数最少的二叉树。 ( )
A. 对
B. 错
若二叉树用二叉链表作存储结构,则在n个结点的二叉链表中只有n-1个非空指针域。 ( )
A. 对
B. 错
微信支付 
支付宝支付