当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机信息管理)  > 数据结构导论  > 在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。
试题预览

在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。

查看答案
收藏
纠错
正确答案:

|i/2|

答案解析:

暂无解析

你可能感兴趣的试题

设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______。

某二叉树的后根遍历为ABKCBPM,则该二叉树的根为________。

由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()

程序段的时间复杂度为()

顺序表中有19个元素,第一个元素的地址为200,且每个元素占一个字节,则第14个元素的存储地址为()

热门试题 更多>
试题分类: 成人英语三级
练习次数:0次
阅读下列图文材料,回答问题。(共13分) 材料一连战、宋楚瑜大陆之行,尤其是“两岸经贸论坛”,开创了“海峡两岸”关系的新纪元,为促进两岸关系的和解、对话、和平和双赢开启了历史性的契机……台湾风景迷人,物产丰富,有“水果之乡”的美誉。大陆送给连战的礼物之一就是“开放大陆居民赴台观光和18种台湾水果零关税”。 材料二2005年12月5日,基隆港的一艘轮船正在装运一批粮食出口俄罗斯,以缓解俄罗斯国内粮食紧张的问题。 材料三台湾岛以及附近地区图 (1)材料一中提到的“海峡两岸”中的海峡是指____________________。 (2)台湾物产丰富,有“水果之乡”的美称,你还知道台湾省的什么物产及因此而得的美称?(写一种)________________________________________________。 (3)材料二中轮船上装运的货物(粮食)最有可能是_________,这种农产品主要分布在台湾的______________地区。 (4)图中B、C、E、F所表示的岛屿中,表示钓鱼岛的是_________。 (5)20世纪60年代开始,台湾重点发展了出口加工工业,形成了“__________________________”型经济。 (6)一位台湾的小朋友,在随爷爷回山东探亲期间,觉得山东的苹果非常好吃,回到老家高雄后,他要在院子里种上一棵苹果树,那样既美化了环境,吃又方便,你觉得这种想法可以吗?为什么?________________________________________________________________________________________________________________________________________________________________________________________________________________________________________。
试题分类: 中考
练习次数:0次
试题分类: 成人英语三级
练习次数:0次
扫一扫,手机做题