【单选题】一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
查看答案
【单选题】一棵二叉树中序序列为FEABDC,后序序列为FBADCE,则层次遍历序列为( )。
ABCDEF
B. EFCDBA
C. FECDAB
D. EFCDAB
【单选题】将森林F转换为对应的二叉树T,F中叶子结点的个数等于( )。
A. T中叶子结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数
【单选题】设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
A. M1
B. M1+M2
C. M3
D. M2+M3
分散体系中被分散的物质称为()。
A. 连续相
B. 分散介质
C. 分散相
D. 外相