对于一个完全二叉树,如果节点按层序从上到下、从左到右依次编号,根节点的编号为1,那么编号为5的节点的父节点的编号是?
答案解析
核心考点是完全二叉树的性质。在完全二叉树中,如果一个节点的编号为i,那么它的父节点的编号为 i/2(向下取整)。本题中,节点编号为5,其父节点的编号为 5/2 = 2.5,向下取整为2。
解题思路是应用完全二叉树的父节点计算公式。
选项分析:
A. 错误,1是根节点。
B. 正确,编号为5的节点的父节点编号是2。
C. 错误,3是编号为7的节点的父节点。
D. 错误,4是编号为8和9的节点的父节点。
易错点是没记住完全二叉树父节点计算的公式。
正确答案:B