设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树的根结点的右子树的结点个数是()。
A. M1
B. M1+M2
C. M3
D. M2+M3
查看答案
如果T2是由有序树T转换而来的二叉树,那么T中结点的后根就是T2中结点的()。
A. 先根
B. 中根
C. 后根
D. 层序
树的后根遍历序列等同于该树对应的二叉树的().
A. 先根序列
B. 中根序列
C. 后根序列
D. 层次序列
某二叉树中根序列为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