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