更多"已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则"的相关试题:
[单项选择]已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二叉树结点的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则结点的 后根序列为______。
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为( )。
A. DGBKFCA
B. GDKCBFA
C. DBGAFKC
D. GDBFKCA
[单项选择]已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序( )
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是（）。
A. 39
B. 52
C. 111
D. 119
[单项选择]已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]对一棵70个结点的完全二叉树，它有______个非叶结点。
A. 35
B. 40
C. 30
D. 44
