一棵完全二叉树总共有7个节点,如果按照从上到下、从左到右的顺序给节点编号,那么编号为5的节点的父节点编号是多少?
答案解析
核心考点:完全二叉树的节点编号与父节点编号的关系。
解题思路分析:在完全二叉树中,如果一个节点的编号为i,那么它的父节点编号为 i/2 向下取整。本题中,节点编号为5,因此其父节点编号为 5/2 向下取整,结果为2。
选项分析:
A. 错误。节点1是根节点,不是节点5的父节点。
B. 正确。根据公式计算,节点5的父节点编号为2。
C. 错误。节点3 不是节点5的父节点。
D. 错误。节点4 不是节点5的父节点。
易错点提醒:需要记住完全二叉树中,节点编号与父节点编号的关系公式。
正确答案:B