单项选择题
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是()。
A、1,2,3,4
B、2,3,4,1
C、3,2,4,1
D、4,3,2,1
点击查看答案&解析
相关考题
-
单项选择题
为实现快速排序算法,待排序序列宜采用的存储方式是()。
A、顺序存储
B、散列存储
C、链式存储
D、索引存储 -
单项选择题
若一模完全二叉树有768个结点,则该二叉树中叶结点的个数是()。
A、257
B、258
C、384
D、385 -
单项选择题
已知循环队列存储在一维数组A[0…n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是()。
A、0,0
B、0,n-1
C、n-1,0
D、n-1,n-1
