单项选择题
某二叉树结点的前序序列为E、A、C、B、D、G、F,中序遍历为A、B、C、D、E、F、G。该二叉树结点的后序序列为()。
A.B,D,C,A,F,G,E
B.B,D,C,F,A,G,E
C.E,G,F,A,C,D,B
D.E,G,A,C,D,F,B
点击查看答案
相关考题
-
单项选择题
设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为()。
A.3,2,5,6,4,1
B.1,5,4,6,2,3
C.2,4,3,5,1,6
D.4,5,3,6,2,1 -
单项选择题
线性表的链接实现有利于()运算。
A.插入
B.读表元
C.查找
D.定位 -
单项选择题
线索化二叉树中某结点D,没有左孩子的主要条件是()。
A.D->Lchild=Null
B.D->ltag=1
C.D->Rchild=Null
D.D->ltag=0
