单项选择题

若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（）。

A．PBCDE
B．DECBP
C．EBDCP
D．EBPDC

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

单项选择题
已知N个数已存入数组A[1..M）的前N个元素中（N＜M），为在A[i]（1≤i≤N）之前插入一个新数，应先（），以挪出一个空闲位置插入该数。

A．从A[i]开始直到A[1]，每个数向后移动一个位置
B．从A[1]开始直到A[i]小每个数向后移动一个位置
C．从A[i]开始直到A[N]，每个数向前移动一个位置
D．从A[N]开始直到A[i]小每个数向后移动一个位置
单项选择题
若需将一个栈S中的元素逆置，则以下处理方式中正确的是（）。

A．将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈S
B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S
C．直接交换栈顶元素和栈底元素
D．直接交换栈顶指针和栈底指针
相关试题