首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个节点的二叉树的高度至少为( )。
一棵含18个节点的二叉树的高度至少为( )。
admin
2010-03-29
58
问题
一棵含18个节点的二叉树的高度至少为( )。
选项
A、3
B、4
C、5
D、6
答案
4
解析
在二叉树的零层，有20=1个节点即根节点。第1层根据根节点子节点的个数最多有2个节点。第2层的节点总数最多有4个，以此类推，二叉树的第n层的节点数最多为2n。一棵含18个节点的二叉树的高度至少为5。
转载请注明原文地址:https://www.kaotiyun.com/show/hFjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一
随机试题
试述砂仁的药性、功用主治及使用注意。
引起肉毒杆菌食物中毒的主要食品是
甲乙丙丁是某普通合伙企业的合伙人，2012年3月1日该合伙企业欠王某10万元的债务，2012年5月1日李某得到合伙人的一致同意成为普通合伙人，同年9月，甲将自己在合伙企业中的全部财产份额转让给乙，甲退伙。下列说法错误的是?
在工程网络计划工期优化过程中，当出现两条独立的关键线路时，在考虑对质量和安全影响差别不大的基础上，应选择的压缩对象是分别在这两条关键线路上的两项()的工作组合。
与工程网络计划方法相比，横道图进度计划方法的缺点是不能()
在期货交易中，任何交易者必须按其所买入或卖出期货合约价值的一定比例交纳资金，这个比例通常在()。
中国银行业协会的日常办事机构为()。
“两角差的余弦公式”是高中数学必修4中的内容。“经历用向量的数量积推出两角差的余弦公式的过程，进一步体会向量方法的作用”请完成“两角差的余弦公式推导过程”教学设计中的下列任务(1)分析学生已有的知识基础；(2)确定学生学习的难点；
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
以下关于极限编程(XP)和原型法区别的描述中，错误的是(33)。
最新回复
(
0
)
