更多"在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。"的相关试题:
[填空题]在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
[单项选择]在一棵二叉树中,若编号为8的结点存在右孩子,则右孩子的顺序编号为()。
A. 18
B. 16
C. 15
D. 17
[单项选择]在一棵二叉树中,若编号为5的结点存在右孩子,则右孩子的顺序编号为()。
A. 12
B. 9
C. 11
D. 10
[单项选择]在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。
A. 2i
B. 2i-1
C. 2i+1
D. 2i+2
[单项选择]在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序( )
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
[单项选择]对一棵70个结点的完全二叉树,它有________个非叶结点。
A. 35
B. 40
C. 30
D. 44
[单项选择]某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
[单项选择]某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍历的结点访问顺序是( )。
A. CDBGFEA
B. CDGFEAB
C. CDBAGFE
D. CDBFAGE
[填空题]一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
[填空题]一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
[填空题]一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。
[填空题]在一棵树中,每个结点的()或者说每个结点的()称为该结点的(),简称为孩子。
[单项选择]对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为()。
A. 98
B. 99
C. 97
D. 50
[单项选择]一棵具有38个结点的完全二叉树,最后一层有()个结点。
A. 7
B. 5
C. 6
D. 8
[单项选择]一棵具有35个结点的完全二叉树,最后一层有()个结点。
A. 4
B. 6
C. 16
D. 8