在完全二叉树中,若节点u的层序编号为奇数,则节点u的父节点编号为( )。

答案解析

在完全二叉树中,若节点u的层序编号为奇数,则其父节点的编号应为(u-1)/2。因为若u为奇数,则u-1为偶数,除以2后仍为整数。选项B适用于u为偶数的情况,选项C和D都是错误的计算方式。
正确答案:A
随机推荐
开始刷题