首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2018-10-18
101
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n—1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为O的结点和度为2的结点,设度为O结点有a个,根据度为0的结点(即叶子结点)总比度为2的结点多一个,得度为2的结点有a—1个。再根据完全二叉树的定义,度为1的结点有0个或1个,假设度1结点为0个,a+0+a—1=2n,得2a =2n —1,由于结点个数必须为整数,假设不成立;当度为1的结点为1个时,a+1+a —1=2n,得a=n,即叶子结点个数为n。
转载请注明原文地址:https://jikaoti.com/ti/8w10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
二叉树是结点的有限集合,它的根结点()。
在宏的表达式中要引用报表exam上控件Name的值,可以使用引用式
字段名可以是任意想要的名字,最多可达______个字符。
最简单的交换排序方法是()。
定义了二维数组A(3to8,3),该数组的元素个数为______。
【】是窗体上用于显示数据、执行操作、装饰窗体的对象。
Access数据库具有很多特点,下列叙述中,不是Access特点的是______。
在考生文件夹下有一个Excel文件"Test.xls"和一个数据库文件"samp1.mdb"。"samp1.mdb"数据库文件中已建立3个表对象(名为"线路"、"游客"和"团体")和一个窗体对象(名为"brow")。请按以下要求,完成表和窗体的各种操作:
随机试题
___________,汀上白沙看不见。
分子中含有咔唑环结构,通过拮抗5—羟色胺受体而产生止吐作用的药物是()。
下列情况中,律师事务所的哪一或哪些行为不符合法律规定?()
有效合同价是指包括暂定金额和计日工费用的合同价格。()
关于清算与交收,说法错误的是()。
现金清查过程中发现的尚待查明原因的现金短缺或溢余,在按管理权限报经批准后,在进行会计处理时可能涉及的会计科目有()。
A和B注册会计师首次接受委托,负责审计上市公司甲公司20×4年度财务报表。相关资料如下:资料一:甲公司持有联营企业40%的股权,20×4年度按权益法核算确认的投资收益占当年未审利润总额的30%。联营企业20×4年度财务报表由其他注册会计师审计。
中国比内测验适用的年龄段是()。
计算机的存储容量中,1KB表示的是()。
在Internet上捕获并分析如图5-15所示的网络中两个内部网络经由Internet通信的L2TPv2数据帧,请从以下4个选项中选择正确的答案填写到图5-16的(1)~(4)空缺处的相应位置。在图5-15的企业网中,在VPN接入过程中L2TPv2、
最新回复
(
0
)