设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

admin2018-01-25 57

问题设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

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

答案A

解析根据题目，树的结点数＝4×2＋3×3＋2×3＋1×0＋根结点＝8＋9＋6＋0＋1＝24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24－(2＋3＋3)＝16。故本题答案为A。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

说明数组后，数组元素的初值是
下面对视图的描述中错误的是
下列程序段执行以后，内存变量Y的值是x=76543y=0DOWHILEx>0y=x％10+y*10x=im(x／10)ENDDO
在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序，PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y
下面的描述中正确的是
如下描述中正确的是
下列关于SELECT短语的描述中错误的是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

随机试题

患者，女，45岁，已婚。接触性阴道出血2个月；宫颈重度糜烂伴颗粒样增生，宫颈脱落细胞检查巴氏Ⅲ级。为了明确诊断，提高活检的准确性，应做的检查是
患者，男性，52岁，2小时突然心悸，无胸痛与发热，既往体健。检查：血压130／70mmHg，心界叩诊不大，心率180次／分，律绝对不齐，第一、二心音强弱不等，无杂音，双肺(一)。在使用洋地黄前，应排除
以涂改、挖补以及其他方法改变会计凭证真实内容的行为，属予变造会计凭证的行为。()
期货交易中，履行责任是()。
ABC会计师事务所的A注册会计师负责审计甲集团公司2018年度财务报表。与集团审计相关的部分事项如下：　(1)A注册会计师将资产总额、营业外收入或利润总额超过设定金额的组成部分识别为重要组成部分，其余作为不重要的组成部分。　(2)乙公司为重要组成部分，
被监视居住的犯罪嫌疑人、被告人应当遵守的规定有()。
小赵、小钱、小孙、小李、小周五个人分一箱重：100千克的水果，已知每人分的水果的重量不同，且按重量从多到少的顺序恰好是小赵、小钱、小孙、小李、小周。又知小赵分得的水果是小钱和小孙分得的水果之和，小钱分得的水果是小李和小周分得的水果之和。则小孙最多分得水果多
某杂志为每篇投稿文章安排两位审稿人，若都不同意录用则弃用；若都同意则录用；若意见不同，则安排第三位审稿人，并根据其意见录用或弃用。如每位审稿人录用某篇文章的概率均为60％，则该文章最终被录用的概率是：
设f(x)是区间[0，+∞)上具有连续导数的单调增加函数，且f(0)=1．对任意的t∈[0，+∞)，直线x=0，x=t，曲线y=f(x)以及x轴所围成的曲边梯形绕x轴旋转一周得一旋转体．若该旋转体的侧面积在数值上等于其体积的2倍，求函数f(x)的表达式．
Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmorelikeserialmonogamythanlifetimepartnershi

最新回复(0)

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

二级公共基础

NCRE全国计算机二级

说明数组后，数组元素的初值是

下面对视图的描述中错误的是

下列程序段执行以后，内存变量Y的值是x=76543y=0DOWHILEx>0y=x％10+y*10x=im(x／10)ENDDO

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序，PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y

下面的描述中正确的是

如下描述中正确的是

下列关于SELECT短语的描述中错误的是

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

患者，女，45岁，已婚。接触性阴道出血2个月；宫颈重度糜烂伴颗粒样增生，宫颈脱落细胞检查巴氏Ⅲ级。为了明确诊断，提高活检的准确性，应做的检查是

患者，男性，52岁，2小时突然心悸，无胸痛与发热，既往体健。检查：血压130／70mmHg，心界叩诊不大，心率180次／分，律绝对不齐，第一、二心音强弱不等，无杂音，双肺(一)。在使用洋地黄前，应排除

以涂改、挖补以及其他方法改变会计凭证真实内容的行为，属予变造会计凭证的行为。()

期货交易中，履行责任是()。

被监视居住的犯罪嫌疑人、被告人应当遵守的规定有()。

某杂志为每篇投稿文章安排两位审稿人，若都不同意录用则弃用；若都同意则录用；若意见不同，则安排第三位审稿人，并根据其意见录用或弃用。如每位审稿人录用某篇文章的概率均为60％，则该文章最终被录用的概率是：

Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmorelikeserialmonogamythanlifetimepartnershi