单项选择题

某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是（）

A．B和F
B．F和B
C．B和C
D．C和B

<上一题 目录 下一题>
热门 试题

单项选择题
设有一个初始为空的栈，若输入序列为1、2、3、…、n（n＞3），且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，（）

A，元素n-2一定比n-3先出栈
B．元素1～n-2在输出序列中的排列是不确定的
C．输出序列末尾的元素一定为1
D．输出序列末尾的元素一定为n
单项选择题
以下关于排序算法的叙述中，正确的是（）

A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B．冒泡排序法中，元素的交换次数不少于元素的比较次数
C．简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变
D．简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换
相关试题