单项选择题

若完全二叉树共有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，则该结点肯定没有父结点
<上一题 目录 下一题>
热门 试题

单项选择题
在算法设计基本方法中， ______ 是从初始条件出发，逐次推出所需求的结果。
A．递推
B．递归
C．列举法
D．归纳法
单项选择题
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为 ______。
A．(rear-front+rmod m
B．(rear-front+m+1)mod m
C．(rear-front+m-1)mod m
D．(rear-front-m-1)mod m
相关试题