如果一棵二叉树结点的前序序列是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,后序序列是C、B、A,则该二叉树结点的对称序序列
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
第2题:
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
第3题:
一棵二叉树结点的()可唯一确定一棵二叉树。
A.前序序列和中序序列
B.前序序列和后序序列
C.中序序列
D.后序序列
第4题:
如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列 ______。
A.必为E、D、C
B.必为C、D、E
C.必为D、C、E
D.不能确定
第5题:
已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。
A)DGBKFCA
B)GDKCBFA
C)DBGAFKC
D)GDBFKCA