首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2022-05-04
53
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为O的结点和度为2的结点,设度为0结点有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://kaotiyun.com/show/Wiap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数据结构不能用顺序存储的是()。
设置PowerPoint演示文稿中的SmartArt图形动画,要求一个分支形状展示完成后再展示下一分支形状内容,最优的操作方法是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
程序流程图中带有箭头的线段表示的是
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不
无符号二进制整数101001转换成十进制整数等于()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
软件系统总体结构图的作用是
随机试题
要求进人领导班子的成员各有较强的突出的智能,能够优势互补,使整个领导班子的智能结构合理,整体功能大于个体智能简单相加之和的战略是()
热力管道与其他管道共架敷设时,疏水器应安装在()。
2011年1月,某市财政部门对A单位进行监督检查,发现如下问题:(1)处理剩余原材料,取得收入20000元,该笔收入在公司会计账册之外另行登记保管。(2)支付款项所需的全部印章由一人保管。(3)伪造会计凭证编制企业财务会计报告,但尚不构成犯罪。(4
下列各项中,应当征收契税的有()。(2005年)
用速率为2400bps的调制解调器(无校验位,一位停止位),30秒内最多能传输多少个汉字(一个汉字为两个字节)?30秒传输位数:
我国在新世纪谋求国家富强和民族振兴的重要战略是()。
“中国将用10年的时间走完资本主义文明50年的发展道路。”新世纪之交,就有国外经济学家如此预言中国的前途。如同当时盛行的“中国崩溃论”,这样的预言同样令人________。从2002年到2012年,谁能想到,中国经济总量会实现从世界第六到第二的_____
一个圆柱形的容器内放有一个长方体铁块,现打开水龙头往容器中注水3分钟时,水恰好没过长方体铁块的顶面。又过了18分钟后,容器内被注满了水。已知容器的高是50厘米,长方体铁块的高是20厘米,那么长方体铁块的底面面积是圆柱形容器底面积的()。
诸葛亮“压制优秀员工”的主要事例是:“蜀中无大将”最主要的原因是:
Windows98能支持多种类型的设备驱动程序,同一设备也可以有几种不同运行环境的驱动程序。Window98支持的设备驱动程序类型不包括下列的哪一种?______
最新回复
(
0
)