首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
深度为k的完全二叉树中最少有( )个节点。
深度为k的完全二叉树中最少有( )个节点。
admin
2020-01-17
13
问题
深度为k的完全二叉树中最少有( )个节点。
选项
A、2
k-1
-1
B、2
k-1
-1
C、2
k-1
D、2
k
答案
C
解析
当第k层只有最左边一个节点时,完全二叉树具有最少的节点,因此最少的节点个数为2
k-1
-1+1=2
k-1
。
转载请注明原文地址:https://jikaoti.com/ti/zMu9FFFM
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
望远镜的发明推动了近代天文学的发展。1609年,伽利略亲手制造和改进了望远镜,并用来巡视天空。他的国籍是()。
(2013年真题)创立元素周期表的科学家是()。
教师在向小班幼儿描述常规时应避免使用否定性的语句,这是由于()。
()是教师与同事之间良好沟通的基础。
“知之为知之,不知Google知。”一学生在谈Google在生活学习中的作用时如是说,过去人们习惯于去图书馆查阅资料,而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多,如果不用Google搜索引擎,可以用下列()代替。
在Word环境下,关于剪切和复制功能叙述不正确的是()。
在Windows系统中,卸载一个应用程序可以采用()进行卸载。
神州行品牌标志由卡通形象、品牌名称、()及其底色框四部分组成。
对下列成语的分组中,请选出你认为联系最不紧密的一项:
在二阶电路的零输入响应中,特征方程的根p1和p2不仅与电路参数结构有关,还与激励有关。()
随机试题
诉讼时效中止后,从中止时效原因消除之日起,诉讼时效期间()
A.盐酸B.蛋白质分解产物C.脂酸钠D.脂肪E.糖类刺激小肠黏膜释放促胰液素的作用最强的物质是()
背景资料:某建筑工程,建筑面积3.8万m2,地下1层,地上16层。施工单位(以下简称“乙方”)与建设单位(以下简称“甲方”)签订了施工总承包合同,合同期600d。合同约定工期每提前(或拖后)1d奖励(或罚款)1万元。乙方将屋面和设备安装两项工程的劳务进行
教学是学校教育的()工作。
下列所有权取得的方式中,属于原始取得的是()。
引文查找法
在下列货币政策目标中,不属于最终目标的是()。
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi
Asaresult,themodernworldisincreasinglypopulatedbyintelligentrobotswhosepresencewebarelynoticebutwhoseuniversa
PASSAGETHREEWhatisthepurposeoftheexampleof"thegreat-great-grandchildrenofawoman"?
最新回复
(
0
)