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

admin2019-07-02 45

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，不属于“对象”基本特点的是
下列软件中，不是操作系统的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
算法的空间复杂度是指()。
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
结构化程序的三种基本结构是()。
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

全面质量管理的内容。
以下()不属于质量管理的八项原则。
在法律上确认为国家所有的各种财产权益的总称的是()
不锈钢气源管的连接方式有()。
建筑钢材最重要的力学性能是(　　)。
单价合同()不存在工程量方面的风险。
位于某县的某卷烟厂(一般纳税人)生产销售A级卷烟，同时经营进口卷烟。2013年10月发生如下经济业务：(1)10月3日，自其他企业购进已税烟丝不含税买价180万元，自某烟丝加工厂购进烟丝不含税买价150万元，上述烟丝均取得增值税专用发票，烟丝于10月
已知图中三角形ABC的面积为1998平方厘米，是平行四边形DEFC面积的3倍。那么，图中阴影部分的面积是多少平方厘米?
Apatrolteamofsealionsanddolphinsfeaturedinalarge-scalemilitaryexercisesbeingconductedbytheU.S.anditsallies
A、Seniormanager.B、Assistantmanager.C、Seniorengineer.D、Assistantengineer.D本题设题点在条件状语从句处。根据句(1)可知，特雷西目前的职务是助理工程师，因此答案为[D]。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

下列软件中，不是操作系统的是

算法的空间复杂度是指()。

结构化程序的三种基本结构是()。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

全面质量管理的内容。

以下()不属于质量管理的八项原则。

在法律上确认为国家所有的各种财产权益的总称的是()

不锈钢气源管的连接方式有()。

建筑钢材最重要的力学性能是( )。

单价合同()不存在工程量方面的风险。

已知图中三角形ABC的面积为1998平方厘米，是平行四边形DEFC面积的3倍。那么，图中阴影部分的面积是多少平方厘米?

Apatrolteamofsealionsanddolphinsfeaturedinalarge-scalemilitaryexercisesbeingconductedbytheU.S.anditsallies

A、Seniormanager.B、Assistantmanager.C、Seniorengineer.D、Assistantengineer.D本题设题点在条件状语从句处。根据句(1)可知，特雷西目前的职务是助理工程师，因此答案为[D]。

建筑钢材最重要的力学性能是(　　)。