题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。

A、34

B、35

C、36

D、不确定

时间：2021-12-26 22:33 关键词：

答案解析

B
解析：设双亲编号为i，则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71，则i=35。