首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n0。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n0。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-15
59
问题
有n个结点的二叉树,已知叶结点个数为n
0
。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/UcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
周王室的两大官僚系统是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题周初分封的诸侯有一类是古代帝王的后代,下列国家:①焦②蓟③陈④祝,属于此类的是()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
计算机系统中存储器为何采用分级结构?
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
下列不属于设计实时操作系统的主要追求目标的是()。
试比较脱机I/O和联机I/O。
试比较脱机I/O和联机I/O。
随机试题
根据《合同法》规定,既是合同中的一项条款,又是一项法律的免责原则的是
正常妊娠足月羊水量约为( )。
某患者患热毒内蕴所致的咽痛、咽部红肿、糜烂、口腔溃疡久不收敛,医师处以珠黄散,因其具有()的功能。
在行政诉讼法律关系中,原告特有的诉讼权利之一是()。
条形基础一般由()、()和基础墙三部分组成。
房地产中介服务机构或执(从)业人员的不良行为记录在公示前,必须经过严格的审核批准程序,并分类在房地产中介服务行业信用档案中保留一定的期限。()
在下列术语中,风险转移的界线在买方所在国家的有()
(2013年)自2012年初以来,A公司出现不能清偿到期债务,且资产不足以清偿全部债务的情况,2012年12月17日,人民法院经审查裁定受理了A公司的破产申请,并指定了管理人。在该破产案件中,存在下述情况:(1)2011年10月8日,B公司向C银行借款1
某乡选举委员会决定于2011年11月2日举行乡人民代表大会换届选举。10月18日,该乡选举委员会公布了各选区选民名单,村民甲(19岁)因外出务工未被登记为选民。得知该消息后,甲于10月20日向乡选举委员会提出申诉,要求登记为选民。10月24日,选举委员会做
3a(2a+1)+b(1-7a-3b)是10的倍数。(1)a,b都是整数,3a+b是5的倍数(2)a,b都是整数,2a-3b+1为偶数
最新回复
(
0
)