如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。A.必为M、Q、P、NB.必为M、N、Q、PC.必为Q、N、P、MD.不能确定
第1题:
一棵二叉树结点的()可唯一确定一棵二叉树。
A.前序序列和中序序列
B.前序序列和后序序列
C.中序序列
D.后序序列
第2题:
已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。
A)DGBKFCA
B)GDKCBFA
C)DBGAFKC
D)GDBFKCA
第3题:
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
第4题:
如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列 ______。
A.必为E、D、C
B.必为C、D、E
C.必为D、C、E
D.不能确定
第5题:
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
第6题:
如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列________。
A.必为E、D、C
B.必为C、D、E
C.必为D、C、E
D.不能确定
第7题:
一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为________。
第8题:
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
A.必为A,B,C
B.必为A,C,B
C.必为B,C,A
D.不能确定
第9题:
( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 【 4 】 。