度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2017-11-28 39

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

转载请注明原文地址:https://jikaoti.com/ti/EDt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
()是析构函数的特征。
下列程序的输出结果是(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　char　a[]="Hello,Test"；　　　　char　*p=a；　　　　whil
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu
下列定义语句中，错误的是
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
下列对于软件测试的描述中正确的是()。
树是结点的集合，它的根结点的数目是()。

随机试题

木通的功效冬葵子的功效
根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)
某公路工程的A合同段承包人，在签订施工合同后按时进驻工地，经过一系列准备工作后已于1998年2月26日获得开工批准。但由于永久占地范围内的部分地面附着物未能及时拆迁，造成人员、机械停置持续时间近一个月。同年3月8日，承包人向总监理工程师提出索赔意向，并书面
下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。
在MMPI的附加量表中，自我力量量表的低分特征包括()。
下列关于紧急优先权和紧急征用权的理解正确的有()。
一位著名企业家从百折不挠的拼搏经历中总结出了“冰淇淋哲学”，即卖冰淇淋必须从冬天开始，因为冬天顾客少，会逼迫你降低成本，改善服务。如果能在冬天生存，就再也不会害怕夏天的竞争。根据本段文字，“冰淇淋哲学”主要强调了：
根据以下资料，回答问题。2014年1—6月游戏产业数据报告指出，中国游戏用户数量4亿人，同比增长9．5％。2014年1—6月，中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496．2亿元，同比增长46．4％。中国游
1947年4月，日本战后首次大选中，成为议会第一大党的是()。
“寻求理解是行为的基本动因”是哪种理论的基本假设?()。

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级C

NCRE全国计算机二级

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

()是析构函数的特征。

下列程序的输出结果是( )。 #include＜iostream＞ using namespace std； int main() { char a[]="Hello,Test"； char *p=a； whil

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu

下列定义语句中，错误的是

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

下列对于软件测试的描述中正确的是()。

树是结点的集合，它的根结点的数目是()。

木通的功效冬葵子的功效

根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)

下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。

在MMPI的附加量表中，自我力量量表的低分特征包括()。

下列关于紧急优先权和紧急征用权的理解正确的有()。

1947年4月，日本战后首次大选中，成为议会第一大党的是()。

“寻求理解是行为的基本动因”是哪种理论的基本假设?()。

下列程序的输出结果是(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　char　a[]="Hello,Test"；　　　　char　*p=a；　　　　whil