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

admin2019-07-02 39

问题设某棵树的度为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://kaotiyun.com/show/4iep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机能直接识别的语言是
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
下列设备组中，完全属于计算机输出设备的一组是()。
数据库管理系统是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，
以下不属于计算机网络的主要功能的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

5岁，呕吐腹泻10h。突然脐周阵发性腹痛。恶心呕吐3次～4次，大便5次～6次，初为蛋花汤样后呈赤豆汤血水便，腥臭、无脓，腹胀，T：39℃，腹软。不固定压痛，未及包块患儿最可能的诊断是（）
超声波检测是检验焊缝内部缺陷的一种准确而可靠的方法，它可以显示出缺陷的种类、形状和大小，并可作永久的记录。
某企业着手编制2007年6月份的现金收支计划,预计2007年6月初现金余额为8000元:月初应收账款4000元,预计月内可收回80%；本月销货50000元,预计月内销售的收款比例为50%；本月需要采购材料的成本为8000元,企业每月采购金额中70%当月付清
某有限责任公司监事在执行公司职务时违反公司章程，给公司造成了损失。该公司设立董事会，对于要求该监事赔偿公司的诉讼，下列表述正确的有()。
小赵(女)和小田(男)于2010年登记结婚。2012年，小赵父亲因病去世，在其生前所立遗嘱中，指定由小赵继承一辆小轿车和五万元，则()。
某客轮以同一速度往返于两码头之间。它顺流而下，行了8小时，逆流而上，行了10小时，如果水流速度是每小时3千米，则两码头之间的距离是：
下列关于急性根尖周炎发展过程描述哪些是正确()。
下列说法正确的是()。
简述马克思主义在中国传播的过程。
Whatistheconversationmainlyabout?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机能直接识别的语言是

下列设备组中，完全属于计算机输出设备的一组是()。

数据库管理系统是()。

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

以下不属于计算机网络的主要功能的是()。

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

5岁，呕吐腹泻10h。突然脐周阵发性腹痛。恶心呕吐3次～4次，大便5次～6次，初为蛋花汤样后呈赤豆汤血水便，腥臭、无脓，腹胀，T：39℃，腹软。不固定压痛，未及包块患儿最可能的诊断是（）

超声波检测是检验焊缝内部缺陷的一种准确而可靠的方法，它可以显示出缺陷的种类、形状和大小，并可作永久的记录。

某有限责任公司监事在执行公司职务时违反公司章程，给公司造成了损失。该公司设立董事会，对于要求该监事赔偿公司的诉讼，下列表述正确的有()。

小赵(女)和小田(男)于2010年登记结婚。2012年，小赵父亲因病去世，在其生前所立遗嘱中，指定由小赵继承一辆小轿车和五万元，则()。

某客轮以同一速度往返于两码头之间。它顺流而下，行了8小时，逆流而上，行了10小时，如果水流速度是每小时3千米，则两码头之间的距离是：

下列关于急性根尖周炎发展过程描述哪些是正确()。

下列说法正确的是()。

简述马克思主义在中国传播的过程。

Whatistheconversationmainlyabout?