若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是 ______。
题库:计算机等级考试
类型:最佳选择题
时间:2017-07-03 17:30:17
免费下载:《单选题》Word试卷
若完全二叉树共有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,则该结点肯定没有父结点
本题关键词:节点编号原则,结点法,铰结点,结合层,T型结点,层状结构,错层结构,全层结节缝合,补体结合点,对称结构;