工学
单选题将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的右孩子编号为（）。A 98B 99C 50D 100
题目
98
99
50
100
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。
A．34
B．35
C．36
D．不确定
解析：设某结点编号为i，则其左孩子结点编号为2i，右孩子结点编号为2i+1，双亲结点编号为i/2。
第3题：
A、有左孩子
B、有右孩子
C、无左孩子
D、无右孩子
第4题：
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
13
略
第5题：
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。
A.98
B.99
C.50
D.48
第6题：
A.35
B.33
C.34
D.36
第7题：
将含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。
第8题：
A.99
B.98
C.50
D.48
第9题：
在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )
A．2t
B．2t-1
C．2t+1
D．t/2
第10题：
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。
- A、46
- B、47
- C、90
- D、91
正确答案:B