问题 单项选择题

若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是 ______。

A.若k>0,则该结点的父结点编号为[k/2]([]表示取整)

B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树

C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1

D.若k=0,则该结点肯定没有父结点

答案

参考答案:B

单项选择题
单项选择题