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

admin2009-07-23 72

问题若完全二叉树共有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

解析

转载请注明原文地址:https://www.kaotiyun.com/show/Sy1p777K

二级VB

相关试题推荐

随机试题

最新回复(0)