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

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部