问题
单项选择题
将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。
A．34
B．35
C．36
D．不确定
答案
参考答案：B
解析： 设双亲编号为i，则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71，则i=35。
搜题请搜索小程序“爱下问搜题”
将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。
A．34
B．35
C．36
D．不确定
参考答案：B
解析： 设双亲编号为i，则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71，则i=35。