首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2021-01-11
32
问题
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为0的节点和度为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/ZCip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小刘使用Word编写与互联网相关的文章时,文中频繁出现“@”符号,他希望能够在输入“(A)”后自动变为“@”,最优的操作方法是
Word文档的结构层次为“章一节一小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
以下错误的Excel公式形式是
下列叙述中正确的是
下列叙述中正确的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格Al中的标题,并令其在整个数据列表上方合并居中。为整个数据列表区域A3:1641套用一
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。
随机试题
传统上使用最多的非关税壁垒是_______、_______。
具有疏散风热,透疹利咽功效的药物
王家有三兄弟甲、乙、丙,丙幼年时送给胡某作养子。丙结婚时,胡某为其盖了新房,后因失火致使该屋被烧毁。丙的生母就将自己的住房腾出1间来,让丙夫妇及胡某永久居住。不久丙的生母病故。甲与乙要收回房子,丙认为自己有权继承母亲遗产,拒不搬出。依照法律规定,死者的遗产
某法院接到报案电话,张某称自己的人身安全正受到威胁,则人民法院应当如何处理?()
在国际上民用建筑项目工程总承包的招标多数采用( )的方式。
甲企业向乙企业发出电子邮件订货,该电子邮件列明了货物的种类、数量、质量、供货时问、交货方式等,并要求乙在l0日内报价。乙接受甲发出电子邮件列明的条件并按期报价,亦要求甲在l0日内回复;甲按期复电同意其价格,并要求签订书面合同。乙在未签订书面合同的情况下按甲
编制利润表的主要依据是()。
藏传佛教格鲁派的创立者是()。
下列行为中,不属于具体行政行为的是()。
Itwasverykind______helpmewhenIwasinneed.
最新回复
(
0
)