A-A+

若完全二叉树共有n个结点 且从根结点开始 按层序(每层从左到右)用正整数 0 1 2 … n

2022-08-06 06:45:58 问答库 阅读 177 次

问题详情

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

考点:结点