计算机科学与技术(本科)
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。A、2iB、2i-1C、2i+2D、2i+1
题目
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
- A、2i
- B、2i-1
- C、2i+2
- D、2i+1
参考答案和解析
相似问题和答案
第1题：
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
2i 解析：根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
第2题：
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
A2i
B2i-1
C2i+2
D2i+1
D
略
第3题：
A.2i
B.2i-1
C.2i+1
D.2i+2
第4题：
对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）
正确答案:2i；2i+1；[i/2]
第5题：
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
正确答案:2i+1
第6题：
在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )
A．2t
B．2t-1
C．2t+1
D．t/2
第7题：
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
13
略
第8题：
一棵二叉树中顺序编号为i的结点，若它存在左、右孩子，则左右孩子的编号分别为______、______。
第9题：
对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。
正确答案:2i；2i+1；i/2
第10题：
对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）
正确答案:2i；2i+1；i/2（或i/2）