数据结构
将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）A、98B、99C、50D、48
题目
将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）
- A、98
- B、99
- C、50
- D、48
参考答案和解析
相似问题和答案
第1题：
A.4
B.6
C.16
D.8
第2题：
设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)
第3题：
第4题：
●一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用 (60)可判定编号为m和n的两个结点是否在同一层。
第5题：
A、4
B、5
C、6
D、7
第6题：
将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。
A．34
B．35
C．36
D．不确定
解析：设双亲编号为i，则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71，则i=35。
第7题：
A.35
B.33
C.34
D.36
第8题：
A.99
B.98
C.50
D.48
第9题：
一棵二叉树第六层（根节点为第一层）的结点数最多为个。
二叉树的一个性质是，在二叉树的第k层上，最多有2k-l(k>=1)个结点。由此，26-1=32。所以答案为32。
第10题：
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。
A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
在满二叉树中，有两个编号为m和n的节点，其中m=2n，说明m是m的左孩子节点，这就好比编号为1与编号为2的节点关系。