A-A+

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

2022-08-06 05:22:06 问答库 阅读 176 次

问题详情

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

考点:结点