将一棵有99个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的右孩子编号为 ——.A.98 B.99 C.50 D.不存在(答案D)为什么?
问题描述:
将一棵有99个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的右孩子编号为 ——.A.98 B.99 C.50 D.不存在(答案D)为什么?
答
答案是B 49*2+1=99