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

admin2017-07-17 23

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析一棵树中最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-3-4=7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对数据表进行筛选操作的结果是将
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。
在下面关于数据表视图与查询关系的说法中，错误的是()。
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
有商品表内容如下：执行SQL命令：SELECT部门号，MAX（单价*数量）FROM商品表GROUPBY部门号；查询结果的记录数是（）。
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。
下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

随机试题

广告主购买了10个CPC，意味着其投放的广告【】
患者，女性，45岁，1-0-2-1，因“宫颈细胞学检查提示HSIL”就诊，初次性生活年龄为17岁，迄今性伴侣有3个，其最重要检测是()
某企业以A生产设备置换B生产设备而进行评估,评估价值为300万元,账面价值为270万元,双方协商的置换价值为230万元,则在会计报表附注中说明如下()。
根据知识产权海关保护条例的规定，知识产权权利人请求海关扣留侵权嫌疑货物的，应当办理哪些手续?
教师方某常给学生起侮辱性绰号，造成恶劣影响，对于方某的这种行为，所在学校或教育行政部门应当给予()。
用于帮助幼儿巩固、消化所学内容的早期阅读活动环节是()。
真正的课程是教师与学生联合创造的教育经验，课程实施本质上是在具体教育情境中创生新的教育经验的过程，既有的课程计划只是供这个经验创生过程选择的工具而已。这是课程实施的
中国于2001年加入的《经济、社会和文化权利国际公约》，是最有影响的国际人权文书之一，该公约指出：“本公约缔约各国承认人人有权为他自己和家庭获得相当的生活水准，包括足够的食物、衣着和住房，并能不断改进生活条件。”“缔约各国即确认人人免于饥饿的基本权利。”社
有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa
TheWhiteHouseistheofficialresidenceofthePresidentoftheUnitedStates.Itwas【B1】______byJamesHoban,anIrishborn【

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对数据表进行筛选操作的结果是将

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。

在下面关于数据表视图与查询关系的说法中，错误的是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

有商品表内容如下：执行SQL命令：SELECT部门号，MAX（单价*数量）FROM商品表GROUPBY部门号；查询结果的记录数是（）。

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

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

广告主购买了10个CPC，意味着其投放的广告【】

患者，女性，45岁，1-0-2-1，因“宫颈细胞学检查提示HSIL”就诊，初次性生活年龄为17岁，迄今性伴侣有3个，其最重要检测是()

某企业以A生产设备置换B生产设备而进行评估,评估价值为300万元,账面价值为270万元,双方协商的置换价值为230万元,则在会计报表附注中说明如下()。

根据知识产权海关保护条例的规定，知识产权权利人请求海关扣留侵权嫌疑货物的，应当办理哪些手续?

教师方某常给学生起侮辱性绰号，造成恶劣影响，对于方某的这种行为，所在学校或教育行政部门应当给予()。

用于帮助幼儿巩固、消化所学内容的早期阅读活动环节是()。

真正的课程是教师与学生联合创造的教育经验，课程实施本质上是在具体教育情境中创生新的教育经验的过程，既有的课程计划只是供这个经验创生过程选择的工具而已。这是课程实施的

有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa

TheWhiteHouseistheofficialresidenceofthePresidentoftheUnitedStates.Itwas【B1】______byJamesHoban,anIrishborn【

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。