更多"一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应"的相关试题:
[填空题]一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
[填空题]一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。
[单项选择]在一棵二叉树中，若编号为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+2
D. 2i+1
[单项选择]在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。
A. 2i
B. 2i-1
C. 2i+1
D. 2i+2
[单项选择]一棵深度为8（根的层次号为1）的满二叉树有（）个结点。
A. 256
B. 255
C. 128
D. 127
[填空题]对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
[单项选择]对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为（）。
A. 98
B. 99
C. 97
D. 50
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是（）。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA. 2i-1
B. 2i
C. 2i+1
D. 不确定
[填空题]设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，编号i的结点的右子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
