更多"知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结"的相关试题:
[单项选择]知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二又树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]己知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为( )。
A. DGBKFCA
B. GDKCBFA
C. DBGAFKC
D. GDBFKCA
[填空题]一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有（）个结点。
[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[单项选择]一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )
A. 250
B. 500
C. 501
D. 505
[单项选择]某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
A. 148
B. 169
C. 182
D. 198
[简答题]试计算深度为5的二叉树至多有多少个结点。
[简答题]设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子结点吗为什么
[单项选择]设高度为h的二叉树上只有度为0和度为2的结点，则此二叉树中所含的结点数至少为( )。
A. 2h
B. 2h+1
C. 2h-1
D. h+1
[单项选择]深度为6的二叉树最多拥有的结点数目是( )
A. 64
B. 63
C. 32
D. 31
