工学
单选题在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。A 18B 16C 15D 17
题目
单选题
在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。
A
18
B
16
C
15
D
17
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )
A．2t
B．2t-1
C．2t+1
D．t/2
正确答案：C
第2题：
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
13
略
第3题：
一棵二叉树中顺序编号为i的结点，若它存在左、右孩子，则左右孩子的编号分别为______、______。
参考答案2i 2i+1
第4题：
对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。
正确答案:2i；2i+1；i/2
第5题：
在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为（）。
- A、12
- B、9
- C、11
- D、10
正确答案:C
第6题：
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
A2i
B2i-1
C2i+2
D2i+1
D
略
第7题：
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
正确答案:2i+1
第8题：
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
正确答案：2i
2i 解析：根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
2i 解析：根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
第9题：
在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）
- A、30
- B、8
- C、31
- D、7
正确答案:D
第10题：
对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）
正确答案:2i；2i+1；[i/2]