首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)
admin
2019-05-11
29
问题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。
选项
A、2i
B、2i-1
C、2i+1
D、2i+2
答案
C
解析
本题考查数据结构中二叉树的基本知识。满二叉树的第1层(树根)有1个结点,第二层有2个结点,第三层有4个结点,依此类推,第h层有2
h-1
个结点。将所有层上的结点数相加就是树中的结点总数,即 2
0
+2
1
+2
2
+…+2
h-1
=2
h
-1。显然对非空满二叉树中的结点按照题目中的方式进行编号,结点i的左子树编号为2i,右子树编号为2i+1。
转载请注明原文地址:https://kaotiyun.com/show/RyVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
ARP病毒通过伪造(55)实现ARP欺骗,能够在网络中产生大量无意义的通信流量而使网络出现阻塞现象。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
在某路由器上已经配置了一个访问控制列表1,并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。
当同一网段中两台工作站配置了相同的IP地址时,会导致______。
下列部件中,______不属于运算器的组成部分。
在TCP/IP模型中,(25)处理机器之间的通信,(26)负责接收IP数据报并发送至选定的网络。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
OSPFisalink-stateroutingprotocol.Itisdesignedtoberuninternaltoasingle(71)system.EachOSPFroutermaintainsaniden
______is nonprogram text embedded in a program to explain its form and function to human readers.
面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式,分析、设计和实现一个软件系统的方法和过程,尽可能接近于人类认识世界解决问题的方法和过程。因此面向对象方法有许多特征,如软件系统是由对象组成的;(50);对象彼此之间仅能通过传递消息互相联系;层
随机试题
食物中的________等可减少铁在体内的吸收。
电脑以分电器内或曲轴位置传感器的信号为依据进行喷油时刻的控制。()
次级卵母细胞形成后立即进行第二次成熟分裂,并停留在分裂中期,直到受精时才完成。
肾上腺素可引起的不适中,不包括
男,4岁。一向偏食,不吃鱼肉蛋,仅食蔬菜,近日面色渐苍白,不愿活动,时而腹泻,心肺正常,肝脏于肋下触及3cm,脾未及,血血红蛋白60g/L,红细胞2.90×1012/L,血涂片示红细胞大小不等,以小为主,中心淡染区扩大。最可能诊断是
对脾大与腹腔肿块的鉴别,最有意义的是
在控制性详细规划的控制体系中,属于规定性指标的有()。
项目信息门户是基于互联网技术为建设工程()的重要管理工具,是当前在建设工程管理领域中信息化的重要标志。
在任何社会形态下,市场经济都具有的特征包括()等。
A--securitiesbusinessB--stockexchangecorporationC--quotationD--shareE--shareholderF--dividendG--cash
最新回复
(
0
)