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

admin2020-02-26 3

问题设某棵树的度为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/gDp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：0
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：1．打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx”，后续操作均基于此文件。2．参照“产品基
下列叙述中正确的是()。
下面对软件特点描述错误的是()。
某系统总体结构如下图所示该系统结构图是

随机试题

在A型血清中发生凝集反应的红细胞，必定是B型血。()
Levey-Jennings质控图中警告线一般设为：()
人体内最大的内分泌腺是
患者多食易饥，形体消瘦，口渴引饮，大便干燥，舌苔黄燥，脉滑实有力。治疗应首选
在计算机系统中，操作系统是()。
1981年6月，党的()通过了《中国共产党中央委员会关于建国以来党的若干历史问题的决议》，标志着党的指导思想上完成了拨乱反正的任务。
公安行政执法具有强制性。()
流行速读被_______，经典阅读被_______，面对这种变化如何调整心态，正确看待阅读的_______，成为一件十分重要的事。填入画横线部分最恰当的一项是()。
在窗体上添加一个命令按钮(名为Command1)，编写如下事件过程：PrivateSubCommand1．Click()Fori=1To4x=4Forj=1To3x=3Fork=
Somesocialscientistshaveclaimedthatdivorceharmschildrenfortherestoftheirlivesleadingthemtoformmarriagesash

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。

下列叙述中正确的是()。

下面对软件特点描述错误的是()。

某系统总体结构如下图所示该系统结构图是

在A型血清中发生凝集反应的红细胞，必定是B型血。()

Levey-Jennings质控图中警告线一般设为：()

人体内最大的内分泌腺是

患者多食易饥，形体消瘦，口渴引饮，大便干燥，舌苔黄燥，脉滑实有力。治疗应首选

在计算机系统中，操作系统是()。

1981年6月，党的()通过了《中国共产党中央委员会关于建国以来党的若干历史问题的决议》，标志着党的指导思想上完成了拨乱反正的任务。

公安行政执法具有强制性。()

流行速读被_______，经典阅读被_______，面对这种变化如何调整心态，正确看待阅读的_______，成为一件十分重要的事。填入画横线部分最恰当的一项是()。

在窗体上添加一个命令按钮(名为Command1)，编写如下事件过程：PrivateSubCommand1．Click()Fori=1To4x=4Forj=1To3x=3Fork=

Somesocialscientistshaveclaimedthatdivorceharmschildrenfortherestoftheirlivesleadingthemtoformmarriagesash

流行速读被___，经典阅读被_，面对这种变化如何调整心态，正确看待阅读的_____，成为一件十分重要的事。填入画横线部分最恰当的一项是()。