对于一个完全二叉树,如果节点按层序从上到下、从左到右依次编号,根节点的编号为1,那么编号为5的节点的父节点的编号是?

答案解析

核心考点是完全二叉树的性质。在完全二叉树中,如果一个节点的编号为i,那么它的父节点的编号为 i/2(向下取整)。本题中,节点编号为5,其父节点的编号为 5/2 = 2.5,向下取整为2。 解题思路是应用完全二叉树的父节点计算公式。 选项分析: A. 错误,1是根节点。 B. 正确,编号为5的节点的父节点编号是2。 C. 错误,3是编号为7的节点的父节点。 D. 错误,4是编号为8和9的节点的父节点。 易错点是没记住完全二叉树父节点计算的公式。
正确答案:B
随机推荐
开始刷题