首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
admin
2013-03-01
51
问题
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
选项
A、349
B、350
C、255
D、351
答案
B
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=699,故父结点数等于int(699/2)=349,叶子结点数等于 699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/nt2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
操作系统在控制和管理进程过程中,进程存在的唯一标志是数据结构()。
下面能作为软件设计工具的是()。
在考生文件夹下有一个文件PY101.py,在横线处填写代码,完成如下功能。程序接收用户输入的5个数,以逗号分隔。将这些数字按照输入顺序输出,每个数字占10个字符宽度,右对齐,所有数字显示在同一行。示例如下。输入:23,42,543,56
对象实现了数据和操作(方法)的结合,其实现的机制是()。
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是
若需要定义一个类域或类方法,应使用______修饰符。
定义类时不可能用到的保留字是______。
用于定义类成员的访问控制权限的一组关键字是
在Windows环境下,当进行复制操作时,其复制的内容将存放在______中。
Java中访问限定符有______,protected,private和default等。
随机试题
电动机的定额是指()。
下列关于原子吸收法操作描述正确的是()。
患者,男性,25岁。面部、躯干部起白斑1个月,无明显诱因。其父亲曾有同样病史。查体:面部、躯干部可见大小不等不规则的色素脱失斑,白斑周围有色素沉着。该病的发病机制可能是
慢性盆腔炎时输卵管卵巢病理变化不包括
A县药品稽查人员在该县的一村卫生室进行监督检查,现场查获标示为B省的大众生物科技有限公司生产的金银花百合片和乌梢蛇桔梗胶囊等8种产品,共计6000盒,这些产品所含成分与国家药品标准规定的成分不符。A县公安局经立案侦查发现,B省的大众生物科技有限公司是两年
证券投资是指投资者(法人或自然人)购买股票、债券、基金券等有价证券以及这些有价证券的衍生品,以获取红利、利息及资本利得的投资行为和投资过程,是间接投资的重要形式。( )
甲国有企业拟利用英国乙公司的投资将其全资拥有的丙国有独资公司(下称丙公司)改组为中外合资经营企业。甲企业在与乙公司协商后,拟订的有关改组方案中有关要点如下:(1)改组前的丙公司注册资本5000万元人民币。甲企业拟将丙公司60%的股权转让给乙公司,转让价
文某欲买房,张某欲卖房,两人协商过程中,张某坚持单价为一万元,文某坚持八千元,双方未能达成一致。一日,文某见张某患病无力,迫使张某在准备好的合同上签字。关于文某的行为违背哪项民法原则,下列正确的是()。
在20世纪80年代,海洛因服用者就诊医院急诊室的次数增加了25%以上。因此很明显,在那个10年中海洛因的服用量在增加。如果假设下面哪一项,作者的结论可被合理地推出?
下列不属于数据库管理员(简称DBA)的职责的是
最新回复
(
0
)