若对一棵含有199个结点的完全二叉树按自上而下、从... - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点的编号为1，则树中最后一个结点(即编号为199)的双亲结点的编号为（）

A

99

B

100

C

101

D

198

参考答案

正确答案：

试题解析

故本题⌊199/2⌋=99。选A。