若完全二叉树共有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,则该结点肯定没有父结点

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

本题关键词:节点编号原则,结点法,铰结点,结合层,T型结点,层状结构,错层结构,全层结节缝合,补体结合点,对称结构;

微信扫码获取答案解析
下载APP查看答案解析