首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2009-07-23
62
问题
若完全二叉树共有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/Sy1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列注释使用原则的叙述,正确的是()
【】保留字用于定义常值变量,声明该变量以后不会改变。
下面说法正确的是______。
下列常见的系统定义的异常中,______是输入、输出异常。
下列有关Java源代码文件三要素的说法正确的是______。
如果一个Java源程序文件中定义有4个类,则使用Sun公司的JDK编译器javac编译该源程序文件,将产生4个文件名与类名相同而扩展名为【】的字节码文件。
Applet类中用于返回包含Applet的HTML文件URL的方法是【】。
随机试题
男性,52岁,近2~3个月来常于上楼走路后出现发作性心前区闷痛,安静心电图为正常范围,为明确诊断需进一步做相关的检查.有关冠心病的诊断,以下哪项说法恰当
病人四肢烧伤,创面的早期处理宜采用()。
脊髓前角损害可出现
下列不属于国债功能的是()。
股份有限公司的主要组织机构有()。
领导安排小刘作为你们工作组的组长。小刘工作能力很强,但是为人傲慢.现在同事对他有意见。你作为副组长,应该怎么办?
方程组有非零解,则k=________。
下列排序方法中,最坏情况下比较次数最少的是()。
Manypeoplewhoareadoptingachildexpectittobringgreatjoytotheirlife.Butwhen【C1】______parentswanttheirchildbac
Thepopularnotionthatolderpeopleneedlesssleepthanyoungeradultsisamyth,scientistssaidyesterday.Whileelderly
最新回复
(
0
)