更多"如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M"的相关试题:
[单项选择]如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
A. 必为A，B，C
B. 必为A，C，B
C. 必为B，C，A
D. 不能确定
[单项选择]如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列 ______。
A. 必为E、D、C
B. 必为C、D、E
C. 必为D、C、E
D. 不能确定
[单项选择]如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列( )。
A. 必为M、Q、P、N
B. 必为M、N、Q、P
C. 必为Q、N、P、M
D. 不能确定
[单项选择]如果一棵二叉树节点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树节点的对称序序列
A. 必为A，B，C
B. 必为A，C，B
C. 必为B，C，A
D. 不能确定
[单项选择]已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为( )。
A. DGBKFCA
B. GDKCBFA
C. DBGAFKC
D. GDBFKCA
[单项选择]在一棵二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序( )
A. 都不相同
B. 完全相同
C. 先序序列和中序序列相同，而与后序序列不同
D. 中序序列和后序序列相同，而与先序序列不同
[单项选择]基于下面的叙述：
某二叉树结点的前序序列为A、B、D、C、E、F，对称序序列为D、B、A、E、C、F。
该二叉树结点的后序序列为( )。
A. B、D、C、A、F、E
B. B、D、C、F、A、E
C. E、F、A、C、D、B
D. D、B、E、F、C、A
[填空题]某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为（）。
[单项选择]某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 ______。
A. A,B,D,C,H,P,F,E,G
B. A,B,D,C,H,P,G,E,F
C. A,B,H,D,C,P,G,E,F
D. A,D,C,H,B,P,G,E,F
[填空题]某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
[填空题]4.某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【 】棵树。
[填空题]某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括 （）棵树。
[单项选择]如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点( )
A. 结点A
B. 结点C
C. 结点E
D. 结点G
[单项选择]如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向_______。
A) 结点A B) 结点C C) 结点E D) 结点G
[单项选择]该二叉树结点的后序序列为
第(11)至(12)题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、C、F，对称序序列为A、B、C、D、E、F、C。
A. B、D、C、A、F、C、E
B. B、D、C、F、A、C、E
C. E、C、F、A、C、D、B
D. E、C、A、C、D、F、B
[单项选择]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为（）。
A. ABCDEFGHI
B. GHDBEIFCA
C. GHDBIEFCA
D. GDHBEIFCA
[单项选择]适用于栈结构的是( )。
Ⅰ．表达式求值 Ⅱ．递归过程的实现
Ⅲ．二叉树对称序周游算法的实现 Ⅳ．快速排序算法的实现
A. Ⅰ、Ⅲ、Ⅳ
B. Ⅰ、Ⅱ
C. Ⅰ、Ⅳ
D. 都是
