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

admin2018-02-02 60

问题设一棵树的度为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/5Wlp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括()。
下面不属于结构化程序设计风格的是
下列表达式计算结果为日期类型的是(　　)。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
教师管理数据库有数据表“teacher”，包括“编号”“姓名”“性别”和“职称”四个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”“姓名”“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和tTit
若要执行指定的外部应用程序，应使用的宏操作是
在筛选时，不需要输入筛选规则的方法是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

随机试题

受委托组织在委托范围内，以委托行政机关名义实施行政处罚；不得再委托其他任何组织或者个人实施行政处罚。（）
葡萄胎常并发
男性，62岁。右下肺鳞癌已顺利经过手术，淋巴结无转移。患者及其家属极为关心其预后。下列哪条不是判定预后的主要因素
患者，男，48岁。确诊慢性粒细胞白血病已2年半，服用白消安治疗效果较好。近期出现乏力，低热，鼻衄。检查：脾大肋缘下6cm，血红蛋白70g/L，外周血原始粒细胞比例大于20%。应首先考虑的是
可改善骨性关节炎、保护软骨的药物是
个人质押贷款的还款方式包括()。
某酒厂为增值税一般纳税人，主要生产粮食白酒和啤酒。2009年“主营业务收入”账户反映销售粮食白酒50000斤，取得不含税销售额105000元；销售啤酒150吨，每吨不含税售价2900元。在“其他业务收入”账户反映收取粮食白酒品牌使用费4680元，销
高二(1)班李同学的肥胖问题较为严重，因此寻求体育教师张老师的帮助。张老师根据李同学身体状况为其制定了运动处方。在制定运动处方之前，为确保科学合理，张老师先对李同学进行体适能检测，测定其体能水平；随后进行临床健康检查，查看是否存在其他健康问题，以便更有针对
社会团体党组织的设置形式根据（）和工作需要确定。
FromthefoundingofHarvardCollegein1636untiltheCivilWar,Americanuniversityeducationwasmostlyaboutsendingpiousa

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的三级模式不包括()。

下面不属于结构化程序设计风格的是

下列表达式计算结果为日期类型的是( )。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

若要执行指定的外部应用程序，应使用的宏操作是

在筛选时，不需要输入筛选规则的方法是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

受委托组织在委托范围内，以委托行政机关名义实施行政处罚；不得再委托其他任何组织或者个人实施行政处罚。（）

葡萄胎常并发

男性，62岁。右下肺鳞癌已顺利经过手术，淋巴结无转移。患者及其家属极为关心其预后。下列哪条不是判定预后的主要因素

患者，男，48岁。确诊慢性粒细胞白血病已2年半，服用白消安治疗效果较好。近期出现乏力，低热，鼻衄。检查：脾大肋缘下6cm，血红蛋白70g/L，外周血原始粒细胞比例大于20%。应首先考虑的是

可改善骨性关节炎、保护软骨的药物是

个人质押贷款的还款方式包括()。

社会团体党组织的设置形式根据（）和工作需要确定。

FromthefoundingofHarvardCollegein1636untiltheCivilWar,Americanuniversityeducationwasmostlyaboutsendingpiousa

下列表达式计算结果为日期类型的是(　　)。