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