首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最小结点数为
设根结点的层次为0,则高度为k的二叉树的最小结点数为
admin
2013-02-03
19
问题
设根结点的层次为0,则高度为k的二叉树的最小结点数为
选项
A、2k
B、2*(k+1)
C、k+1
D、2(k+1)-1
答案
4
解析
二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵于树。该题题意是求最小的结点数,所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有k+1个结点。
转载请注明原文地址:https://jikaoti.com/ti/KD47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
编写一个函数findStr(),该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为"asdasasdfgasdaszx67asdmklo",子字符串为“as”,函数返回值是6。函数ReadWrite()的
对并发操作若不加以控制,可能会带来()。
顺序存储结构的优点是()。
根据参照完整性规则,外码的值或者等于以此外码为主码的关系中某个元组主码的值,或者取______。
下列关于函数依赖的叙述中,不正确的是()。
用于实现网络设备名字到IP地址映射的网络服务是()。
需求分析时,除数据流图外,对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
数据库管理系统能实现对数据库中数据的查询、插入、修枣和删除,这类功能称为()。
数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于()。
已知成绩关系如下图所示。执行SQL语句:SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数>60查询结果中包含的元组数目是
随机试题
对特定交易工具的多头空头给予限制的市场风险控制措施是()。
高精度尖形齿离合器的接触齿数和接触面积检验是采用()进行的。
A.血液pH>7.45B.血液B.B.升高C.血液A.B.>S.B.D.血液B.E.降低E.血液PCO2降低
属于形盛气虚的表现是
观察舌苔以辨别病邪深浅的主要依据是
治疗颞下颌关节急性前脱位时,最常选用的方法是
A、VLVHB、铰链区C、CLD、CH2E、CHKm因子位于
建设项目决策期的项目环境和条件包括()。
一般而言,预期后市下跌,又不想承担较大的风险,应该首选()策略。[2012年9月真题]
以人为本
最新回复
(
0
)