首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2009-07-23
52
问题
若完全二叉树共有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全国计算机二级
相关试题推荐
下列注释使用原则的叙述,正确的是()
continue语句必须使用于【】中
下面说法正确的是______。
publicThrowable(Stringmessage)构造函数包含getMessage()方法,用来返回带参数构造函数创建异常时的【】,对无参数构造函数而言,用它返回的是空值。
下列常见的系统定义中的异常中,______是数组越界异常。
Applet类中用于返回包含Applet的HTML文件URL的方法是【】。
给出下面的代码段,下面的哪些陈述为真?()publicvoidcreate(){VectormyVect;myVect=newVector();}Ⅰ:第2行的声
Object中定义的线程同步与交换的方法有几种?()
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()
随机试题
Despitethe________ofmedicalinformationavailablethroughe-mail,theInternet,andmobiledevices,notmanypatientsaretaki
在腹主动脉CTA中,哪一条血管不显示
急性坏死性龈炎的致病微生物是
Ⅱ类洞制备时鸠尾峡应位于
甲向乙借款500万元,丙提供了保证担保,丁提供了抵押担保。请根据民法原理、《合同法》《担保法》回答下列问题:设甲、乙均为生产性企业,甲到期无力还款,丁应否承担民事责任?为什么?
在房地产经纪机构的客户资料中最重要的报表为()。
下列叙述正确的是()。
以下关于A电脑故障的陈述中,只有一个是真的,这一真的判断是()。
人权派
扫描仪的色彩位数越多,扫描仪所反映的色彩就越丰富,为了保证色彩还原准确,要求扫描仪的色彩位数至少达到( )。
最新回复
(
0
)