首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-09-09
46
问题
深度为5的完全二叉树的节点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的节点数为n,根据深度为k的二叉树至多有2
k
-1个节点,再根据完全二叉树的定义可知,2
k-1
-1
k-1。本题中完全二叉树的深度为5,则2
5
-1
5-1,15
转载请注明原文地址:https://kaotiyun.com/show/oO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
对考生文件夹下的数据库“图书借阅”中的表完成如下操作:①为表loans增加一个字段“姓名”,字段类型为“字符型”,宽度为8。编写程序modipro.prg实现以下功能:②根据borrows表的内容填写表loans中“姓名”的字
在软件设计中,不属于过程设计工具的是
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,计算“计算机”系教师总数的命令是
假设表单上有一选项组:⊙男○女,如果选择第2个按钮“女”,则该选项组Value属性的值为
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括
假定一个表单里有一一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
贵州最大的河流是()。
类风湿小结不具有的成分是
A.冠状动脉痉挛B.冠状动脉内完全闭塞性血栓形成C.冠状动脉粥样硬化狭窄≥75%D.冠状动脉斑块破裂不完全血栓形成E.冠状动脉粥样硬化狭窄
关于农村宅基地管理,属于改革和完善宅基地审批制度、规范审批程序的是()。
化粪池距离地下取水构筑物的距离为()m。
企业安全生产标准化工作实行企业()、外部()的方式。
我国政府预算周期包括()等环节。
张某将自有房屋卖给李某,李某已将全款给付于张某,约定于2015年4月1日交付房屋钥匙并办理过户登记。但李某于2015年3月1日即撬门装修,施工导致邻居赵某彻夜难眠。下列选项正确的是()
关于数组的叙述中正确的是()。
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【
最新回复
(
0
)