某二叉树中根序列为ABCDEFG,后根序列为BDCAFGE,则该二叉树对应的森林包括多少棵树()。
A. l
B. 2
C. 3
D. 概念上是错误的
将森林转换成对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是( )。I 父子关系II 兄弟关系III u的父结点与v的父结点是兄弟关系
A. 只有II
B. I和II
C. I和III
D. I、II、III
假设森林F中有4棵树,树中结点的个数分别为4,7,6,3,则把F转换为二叉树后,其根结点的右子树上共有( )个结点。
A. 3
B. 4
C. 17
D. 16
设X是树T的一个根结点,B是T所对应的二叉树,在B中,X是其双亲的右孩子,下列结论正确的是( )。
A. 在树T中,X是其双亲的第一个孩子
B. 在树T中,X一定有右兄弟
C. 在树T中,X一定是叶结点
D. 在树T中,X一定有左兄弟