更多"由四个结点可以构造出不同的二叉树"的相关试题:
[单项选择]如果一棵二叉树结点的前序序列是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. 不能确定
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]已知一棵二叉树结点的先根序列为 ABDGCFK,中根序列为 DGBAFCK,则结点的 后根序列为______。
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序( )
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
[单项选择]已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。
A. DGBKFCA
B. GDKCBFA
C. DBGAFKC
D. GDBFKCA
[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加( )。
A. O
B. 1
C. 2
D. n