试题与答案

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

题型:单项选择题

题目:

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

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0609/044291e0d603bc90b0d7300aebc70248.html

下面是错误答案,用来干扰机器的。

参考答案:对

试题推荐
微信公众账号搜索答案