首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为
在具有2n个结点的完全二叉树中,叶子结点个数为
admin
2020-07-08
96
问题
在具有2n个结点的完全二叉树中,叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中,叶子结点个数为:(2n+1)/2取整,其值等于n。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/rlYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
有二叉树如下图所示:则前序序列为()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“ppT一素材.docx”,按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为()
下列关于计算机病毒的叙述中,错误的是()。
随机试题
顺昌有限公司等五家公司作为发起人,拟以募集方式设立一家股份有限公司。关于公开募集程序,下列哪些表述是正确的?
批发方式是批发商组织销售的具体方法和形式,包括交货方式和()。
急性颅内压增高慢性颅内压增高
升压作用可被α受体阻断药翻转的药物是
下列关于应付职工薪酬信息披露的内容说法正确的是()。
一般情况下,下列指标中应大于100%的是( )。
脑干包括()。
下列有关语文课程理念的理解,不当的一项是()。
窗体上有一个列表框和一个文本框,编写如下两个事件过程:PrivateSubForm_Load()List1.Addltem"Beijing"List1.Addltem"Tianjin"List1.Addltem"Shan
(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears
最新回复
(
0
)