设根结点的层次为0，则高度为k的二叉树的最小结点数为

admin2013-02-03 57

问题设根结点的层次为0，则高度为k的二叉树的最小结点数为

选项 A、2k
B、2*(k+1)
C、k+1
D、2(k+1)-1

答案4

解析二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树，至多有两棵于树。该题题意是求最小的结点数，所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有k+1个结点。

转载请注明原文地址:https://kaotiyun.com/show/X3qZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列()是简单邮件传输协议。
当局部E-R图合并成全局E-R图时可能出现冲突。下面所列举的冲突中，属于上述冲突的是()。
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。
下列关于OLAP和OLTP的主要区别的表述中，错误的是()。
在SQL的SELECT语句中，实现投影操作的是子句()。
下列对于关系的叙述中，不正确的是()。
读函数ReadDat()实现从文件ENG28.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用写函数WriteDat()把结果xx
在以下所列的条目中，哪些是数据库管理员的职责?Ⅰ．负责管理企业组织的数据库资源Ⅱ．收集和确定有关用户的需求Ⅲ．设计和实现数据库并按需要修改和转换数据Ⅳ．为用户提供资料和培训方面的帮助
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。
进程被创建后，即进入排队队列是

随机试题

理想是人们在实践中形成的，有实现可能性的，对未来社会和自身发展的向往和追求，是人们的()在奋斗目标上的集中体现。
在Excel2010中，用鼠标单击行号和列标的交叉处，则选中____________。
Max:What’sthematter,Peter?Youdon’tlookveryhappy.Peter:I’mnot.I’mworriedaboutmyEnglish.Max:What’stheproblem?
舜泰公司因资产不足以清偿全部到期债务，法院裁定其重整。管理人为维持公司运行，向齐某借款20万元支付水电费和保安费，约定如1年内还清就不计利息。1年后舜泰公司未还款，还因不能执行重整计划被法院宣告破产。关于齐某的债权，下列哪些选项是正确的?()
影响工业建设项目工程造价的主要因素有()。
林某12岁的女儿在农村小学上五年级，林某认为女孩迟早要嫁人，读再多的书也没用，还不如早点让她去赚钱。于是，在暑假时将女儿送到镇上一个个体户处打工。新学期开始，学校领导、老师和村干部多次登门家访，林某拒送女儿返校学习。列出案例中的违法主体，并指出违反了什
Allthedishesinthismenu,______otherwisestated,willservetwotothreepeople.
孙中山联俄政策确立的标志是()
设随机变量X1，X2，…，Xn相互独立，且都服从数学期望为1的指数分布，求Z=min{X1，X2，…，Xn}的数学期望和方差．
要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最小结点数为

三级数据库技术

NCRE全国计算机三级

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列()是简单邮件传输协议。

当局部E-R图合并成全局E-R图时可能出现冲突。下面所列举的冲突中，属于上述冲突的是()。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

下列关于OLAP和OLTP的主要区别的表述中，错误的是()。

在SQL的SELECT语句中，实现投影操作的是子句()。

下列对于关系的叙述中，不正确的是()。

读函数ReadDat()实现从文件ENG28.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用写函数WriteDat()把结果xx

在以下所列的条目中，哪些是数据库管理员的职责?Ⅰ．负责管理企业组织的数据库资源Ⅱ．收集和确定有关用户的需求Ⅲ．设计和实现数据库并按需要修改和转换数据Ⅳ．为用户提供资料和培训方面的帮助

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

进程被创建后，即进入排队队列是

理想是人们在实践中形成的，有实现可能性的，对未来社会和自身发展的向往和追求，是人们的()在奋斗目标上的集中体现。

在Excel2010中，用鼠标单击行号和列标的交叉处，则选中____________。

Max:What’sthematter,Peter?Youdon’tlookveryhappy.Peter:I’mnot.I’mworriedaboutmyEnglish.Max:What’stheproblem?

影响工业建设项目工程造价的主要因素有()。

Allthedishesinthismenu,______otherwisestated,willservetwotothreepeople.

孙中山联俄政策确立的标志是()

设随机变量X1，X2，…，Xn相互独立，且都服从数学期望为1的指数分布，求Z=min{X1，X2，…，Xn}的数学期望和方差．

要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：