将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。A．24B．25C．23D．无法确定
题目
将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。
A．24
B．25
C．23
D．无法确定
相似考题
参考答案和解析
正确答案：A
解析：本题考查完全二叉树的性质。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。完全二叉树具有这样一条性质：如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层，每层从左到右)，则对任一结点i(1≤i≤n)，有：如果i=1，则结点i无双亲，是二叉树的根；如果i＞1，则其双亲是结点。题目中给出的是编号为49的结点，其双亲结点应该是49/2取整，那么结果为24。
解析：本题考查完全二叉树的性质。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。完全二叉树具有这样一条性质：如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层，每层从左到右)，则对任一结点i(1≤i≤n)，有：如果i=1，则结点i无双亲，是二叉树的根；如果i＞1，则其双亲是结点。题目中给出的是编号为49的结点，其双亲结点应该是49/2取整，那么结果为24。
更多“将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为4 ”相关问题
-
第1题：
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A35
B33
C34
D36
C
略 -
第2题：
将含100个结点的完全二叉树，按照从上层到下层、同层从左到右的次序依次给它们编以从0开始的连续自然数，则编号为40的结点X的双亲的编号为（)
A．19
B．20
C．21
D．39
A -
第3题：
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
A．48
B．50
C．98
D．99
99 -
第4题：
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
A．98
B．99
C．50
D．48
99 -
第5题：
将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为：
A．48
B．49
C．50
D．51
98