二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(41)。A.D,C
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(41)。
A.D,C,F,G,E,B,A
B.D,C,B,P,G,E,A
C.F,G,E,D,C,B,A
D.D,C,P,G,B,E,A
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(41)。
A.D,C,F,G,E,B,A
B.D,C,B,P,G,E,A
C.F,G,E,D,C,B,A
D.D,C,P,G,B,E,A
A、abdec
B、debac
C、debea
D、abedc
A、adbecf
B、dfecah
C、dbeacf
D、abedef
一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。
A.OBCDEFGHIJ
B.OBDEGHJCFI
C.OBDEGHJPIC
D.OBDECJHCFI
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。
A.ABDEGHJFIC
B.ABDEGHJCFI
C.ABCDEFGHIJ
D.ABDEGJHCFI
A、adbee
B、decab
C、debac
D、abcdc
A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树
E.所有结点只有左子数的二叉树
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序列为A、B、C、D、E、F、G。该二叉树结点的后序序列为()
A.B、C、F、G、E
B.C、F、A、G、E
C.E、G、F、A、B
D.E、G、A、C、F、B
某二叉树的后序序列为B,D,C,A,F,G,E,对称序序列为A,B,C,D,E, F,G,则该二叉树的前序序列为
A.E, G, F, A, C, D, B
B.E, A, C, B, D, G, F
C.E, A, G, C, F, B, D
D.E, G, A, C, D, F,B
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG