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

admin2008-01-12 89

问题若完全二叉树共有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://kaotiyun.com/show/w3KZ777K

二级VF

相关试题推荐

随机试题

最新回复(0)