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

admin2013-02-03 30

问题设根结点的层次为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全国计算机三级

相关试题推荐

对数据库进行备份，这主要是为了维护数据库的()。
一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。
需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是()的职责。
需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列操作序列中正确的是()。
用于实现网络设备名字到IP地址映射的网络服务是()。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。
关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。
该题基于“学生-选课-课程”数据库中的3个关系。学生基本信息S(S#，SNAME,SEX,AGE)选课信息SC(S#,C#,GRADE)课程信息C(C#,CNAME,TEACHER)若要求“查询选修了3门以上课程的学生的学生号”，正确的

随机试题

三视图是指________、________和________。
设f(x)=试确定k的值使f(x)在点x=1处连续．
[*]
施工招标时，下列情况中()属于废标。
商店建筑营业厅内自动扶梯设置的规定是：Ⅰ．坡度应等于或小于35°；Ⅱ．坡度应等于或小于30°；Ⅲ．上下两端水平部分2m范围内应留出人流缓冲空间；Ⅳ．上下两端水平部分3m范围内应留出人流缓冲空间。
以货币价格作为评价指标的评标价法，依据标的性质不同可以分为()。
银行对于次级类贷款按季计提专项准备，计提比例为()。
企事业单位进行技术转让，以及在此过程中发生的相关技术培训所得，年净收入在()万元以下的，暂免征收所得税。
导游服饰的要求不包括()。
Thecoupleconsultedexpertsanddecidedtobuythenewhouseonmonthlypaymentplan.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对数据库进行备份，这主要是为了维护数据库的()。

一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是()的职责。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列操作序列中正确的是()。

用于实现网络设备名字到IP地址映射的网络服务是()。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。

该题基于“学生-选课-课程”数据库中的3个关系。学生基本信息S(S#，SNAME,SEX,AGE)选课信息SC(S#,C#,GRADE)课程信息C(C#,CNAME,TEACHER)若要求“查询选修了3门以上课程的学生的学生号”，正确的

三视图是指________、________和________。

设f(x)=试确定k的值使f(x)在点x=1处连续．

[*]

施工招标时，下列情况中()属于废标。

商店建筑营业厅内自动扶梯设置的规定是：Ⅰ．坡度应等于或小于35°；Ⅱ．坡度应等于或小于30°；Ⅲ．上下两端水平部分2m范围内应留出人流缓冲空间；Ⅳ．上下两端水平部分3m范围内应留出人流缓冲空间。

以货币价格作为评价指标的评标价法，依据标的性质不同可以分为()。

银行对于次级类贷款按季计提专项准备，计提比例为()。

企事业单位进行技术转让，以及在此过程中发生的相关技术培训所得，年净收入在()万元以下的，暂免征收所得税。

导游服饰的要求不包括()。

Thecoupleconsultedexpertsanddecidedtobuythenewhouseonmonthlypaymentplan.

三视图是指、和。