数据结构
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。A、46B、47C、90D、91
题目
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。
- A、46
- B、47
- C、90
- D、91
相似问题和答案
第1题：
（3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的
右子女的结点编号为___________。
(3)【答案】2i+1
【解析】完全二叉树中除最下面一层外，各层都充满结点，每一层结点个数恰是上一层结点个数的2倍。当
，结点i的左子女是结点2i否则结点i没有子女，当 
结点i的右子女是结点2i+1，否则结点i没有右子女。当≠1时，结点i的双亲是结点.第2题：
具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（ ）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1
完全二叉树编号最小的叶节点即为最后一层的第一个节点。[n/2]为倒数第二层的最后一个节点，因此结果为[n/2]+1.
第3题：
第4题：
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。
A.98
B.99
C.50
D.48
第5题：
将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。
A．34
B．35
C．36
D．不确定
解析：设某结点编号为i，则其左孩子结点编号为2i，右孩子结点编号为2i+1，双亲结点编号为i/2。
第6题：
A.35
B.33
C.34
D.36
第7题：
一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为
A．2，14
B．2，15
C．3，14
D．3，15
解析：根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞1，则父结点编号为 INT(k/2)，所以第7号结点的父结点的编号是3。若2k≤n，则编号为k的左子结点编号为2k；否则该结点无左子结点(显然也没有右子结点)。若 2k+1≤n，则编号为k的右子结点编号为2k+1；否则该结点无右子结点。因此编号为7的结点的右子结点的编号为15。
第8题：
A.99
B.98
C.50
D.48
第9题：
将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。
A．24
B．25
C．23
D．无法确定
解析：本题考查完全二叉树的性质。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。完全二叉树具有这样一条性质：如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层，每层从左到右)，则对任一结点i(1≤i≤n)，有：如果i=1，则结点i无双亲，是二叉树的根；如果i＞1，则其双亲是结点。题目中给出的是编号为49的结点，其双亲结点应该是49/2取整，那么结果为24。
第10题：
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
正确答案:2i+1