更多"已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK"的相关试题:
[单项选择]已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为( )
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。
A. DGBKFCA
B. GDKCBFA
C. DBGAFKC
D. GDBFKCA
[单项选择]知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。
A. 115
B. 116
C. 1895
D. 1896
[单项选择]已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )
A. O
B. 1
C. 48
D. 49
[单项选择]一棵二叉树中所含最少的结点数是
A. 0
B. 1
C. 2
D. 3
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列( )。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定