企源知识库

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号是1，则编号为49的结点的左孩子编号为()
A、98
B、99
C、50
D、48
【正确答案】：A
【题目解析】：考查：完全二叉树。完全二叉树中除最下面一层外，各层都充满了结点，每一层的结点个数恰好是上一层结点个数的2倍。编号为49的结点的左孩子编号为2×49=98。