首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
admin
2009-01-19
72
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
选项
答案
i+1
解析
完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到 n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/KH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<lostream>usingnamespacestd;doubleadd(doublea,doubleb,doublec=1){returna+b+c:
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含
使用VC6打开考生文件夹下的源程序文件modi2.clap。完成函数fun(inta口,intn),实现递归函数fun(hata[],intn)的返回值是数组a[]的前n个元素之和。注意:不能修改程序的其他部分,只能修改fun()函数。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,charch),本函数采用二分法,在已按字母次序从小到大排序的字符数组s仃中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
下列各运算符中,()优先级最高。
数据库系统的三级模式不包括()。
在数据库系统的内部结构体系中,索引属于()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
我国低压供电电压单相为220V,三相线电压为380V,此数值指交流电压的()。
关于新型隐球菌错误的是
关于表皮痣的概述,下列说法错误的是
A.收缩压升高B.收缩压降低C.舒张压降低D.舒张压升高E.收缩压、舒张压不变每搏输出量和外周阻力不变而心率加快时,则动脉血压的主要变化是
机电工程项目部对下列()计量器具不得流入工作岗位。
企业当月增加的固定资产和当月减少的固定资产,当月均应计提折旧。()
K公司是一家有6年发展历史的软件开发公司,在行业中具有较高知名度。公司设有研发部、行政与人力资源部、财务部等部门,形成了强调革新与冒险的组织文化,不断有新产品问世。K公司一直重视员工的培训与开发工作,同时不拘一格选拔人才,只要是具有发展潜质的员工,就委以重
原始社会没有警察()。
根据以下资料,回答下列问题。2008年全年:居民消费价格总水平上涨5.6%,其中食品类上涨13.2%;工业品出厂价格上涨3.1%,其中生产资料上涨3.7%,生活资料上涨2.0%;原材料、燃料、动力购进价格上涨7.9%,其中燃料、动力类上涨15.1
你如何组织制订建设社会主义新农村研讨会工作方案?
最新回复
(
0
)