对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子，其位序是（）。A、n/2B、2nC、2n-1D、2n+1

第1题：

第2题：

第3题：

一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
13
略

第4题：

在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

第5题：

对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子，其位序是（）。

• A、n/2
• B、2n
• C、2n-1
• D、2n+1

第6题：

对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）

第7题：

在一棵完全二叉树中，若编号为i的结点存在左孩子，则右孩子结点的编号为（）

• A、2i
• B、2i+1
• C、2i+2
• D、2i-1

第8题：

在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

答案：B

解析：

本题考查数据结构基础知识。
用验证的方法求解，以高度为3的满二叉树（如下图所示）为例进行说明。

若m=2n+1，则结点m是n的右孩子结点。

第15题：

一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
13
略

第16题：

对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）

第17题：

对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。

第18题：

对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）

第19题：

在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。

• A、18
• B、16
• C、15
• D、17

第20题：

第21题：

第22题：

第23题：

第24题：