设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2016-12-13 56

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是（）。
对下面的二叉树前序遍历的结果是（）。
下列关于完全二叉树的叙述中，错误的是（）。
下列叙述中正确的是（）。
以下关于MsgBox的叙述中，错误的是（）
树是结点的集合，它的根结点的数目是（）。
窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)
在单链表中，要删除一个指定的结点，必须要找到该结点的【】。
下列程序的功能是：找出给定的12个数中最大的一个数，然后输出这个数以及经在原来12optionBase1PrivateSubForm_Click()Dimxx=Array(57,-9,17,42,-31,46,11,8,6,

随机试题

“诗中有画”“画中有诗”形容的是谁的作品?()
有两个电容器，C1为200V、20μF，C2为250V、2μF，串联后接入400V直流电路中，可能出现的情况是()。
外国资本—帝国主义对近代中国的侵略方式主要有
下列软件中属于数据库管理系统的有________。
临床上判断心脏舒张功能最实用的方法是
关于原始凭证的填制，下列说法中正确的有()。
邓小平理论的科学体系包含的主要内容有()。
有50名学生参加联欢会，第一个到会的女生同每个男生握过手，第二个到会的女生只差1个男生没握过手，第三个到会的女生只差2个男生没握过手，如此等等，最后一个到会的女生和7个男生握过手，那么这50名学生中有几名男生?()
艺术衍生品是艺术作品衍生而来的艺术与商品的结合体，具备一定的艺术附加值。包括经艺术家亲笔签名且限量发行的专供收藏和欣赏的书籍等，印有艺术家代表作品的文具、生活用品、服装服饰以及与艺术元素相结合的具有收藏价值的产品等。根据上述定义，以下不属于艺术衍生品的是
(2016年第35题)结合材料回答问题：2015年1月1日，新环保法正式实施。2月底，环保部相关部门公开约谈L市主要领导。作为新环保法实施后第一个被约谈城市，L市的污染经媒体曝光后引发全国关注。重压之下，L市对57家污染大户紧急停产整顿，对412家重点污

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级VB

NCRE全国计算机二级

下列叙述中正确的是（）。

对下面的二叉树前序遍历的结果是（）。

下列关于完全二叉树的叙述中，错误的是（）。

下列叙述中正确的是（）。

以下关于MsgBox的叙述中，错误的是（）

树是结点的集合，它的根结点的数目是（）。

窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)

在单链表中，要删除一个指定的结点，必须要找到该结点的【】。

下列程序的功能是：找出给定的12个数中最大的一个数，然后输出这个数以及经在原来12optionBase1PrivateSubForm_Click()Dimxx=Array(57,-9,17,42,-31,46,11,8,6,

“诗中有画”“画中有诗”形容的是谁的作品?()

有两个电容器，C1为200V、20μF，C2为250V、2μF，串联后接入400V直流电路中，可能出现的情况是()。

外国资本—帝国主义对近代中国的侵略方式主要有

下列软件中属于数据库管理系统的有________。

临床上判断心脏舒张功能最实用的方法是

关于原始凭证的填制，下列说法中正确的有()。

邓小平理论的科学体系包含的主要内容有()。