更多"已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC"的相关试题:
[单项选择]已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。
A. DGBKFCA
B. GDKCBFA
C. DBGAFKC
D. GDBFKCA
[单项选择]已知一棵二叉树结点的先根序列为 ABDGCFK,中根序列为 DGBAFCK,则结点的 后根序列为______。
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。
A. 39
B. 52
C. 111
D. 119
[单项选择]已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]一棵二叉树中所含最少的结点数是
A. 0
B. 1
C. 2
D. 3
[单项选择]在任意一棵二叉树中,度为0的结点总是比度为2的结点多( )。
A. 1个
B. 2个
C. 3个
D. 4个
[填空题]一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
[单项选择]在一棵二叉树上,第4层的结点数最多是( )。
A. 8
B. 16
C. 32
D. 15
[单项选择]在一棵二叉树上,第5层的结点数最多是( )。
A. 8
B. 9
C. 15
D. 16
[单项选择]在一棵二叉树上,第四层的结点数最多足( )。
A. 8
B. 16
C. 32
D. 15
[填空题]一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。