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

admin2017-04-05 86

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为
以下程序的功能是求“x′3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo
用SQL语言描述“在教师表中查找男教师的全部信息”，下列描述中，正确的是()。
如果要求下列程序段中的循环执行3次，则程序中括号里画线处的条件应是()。x=lDox=x+3LoopUntil(_______)
下列程序段运行结束后，消息框中的输出结果是()。DimcAsB001．eana=Sqr(3)b=Sqr(2)c=a＞bMsgBoxc
Access中描述若干个操作组合的对象是()。
在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。
下列运行宏的方法中，错误的是()。

随机试题

煮沸消毒时水中加入何种药物可将沸点提高到105℃()
中国公民张行在北京因聚众闹事被公安机关予以拘留处罚。张行不服此处罚决定，欲提出复议，却不幸突患急病死去，则以下哪些人可以代之申请复议?
可用于计算机地面信息管理系统的信息传输主干缆线有()。
某高速公路，全长37km，设计车速130km/h，路面基层采用粒料基层，施工方法采用填隙碎石施工，施工单位为了保证公路基层的施工质量，从碎石的备料、运输摊铺、撒铺等方面采取了有效的措施。[问题]在填隙碎石备料前需要计算哪些数值?
某企业非流动资产为800万元，永久性流动资产为200万元，波动性流动资产为200万元。已知长期负债、自发性负债和股东权益资本可提供的资金为900万元，则该企业()。
A、67B、73C、88D、94C3、8、19、36、59、(88)为“二级等差数列”。
请简述大脑皮层布洛卡区在语言加工中的作用。
设A=，X是2阶方阵．(Ⅰ)求满足AX一XA=O的所有X；(Ⅱ)方程AX一XA=E，其中E是2阶单位阵．问方程是否有解?若有解，求满足方程的所有X；若无解，说明理由．
浏览http：//localhost／web／diks／eduinfo．htm页面，将“吴建平：IPv6是未来三网融合基础传输方向”页面另存到考生目录，文件名为“IPv6”，保存类型为“网页，仅HTML，(*．htm：*．html)”。
A．thebusinessofthecompanyB．theprincipleofthecompanyC．theproductionofthecompanyD．thescaleofthecomp

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

以下程序的功能是求“x′3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo

用SQL语言描述“在教师表中查找男教师的全部信息”，下列描述中，正确的是()。

如果要求下列程序段中的循环执行3次，则程序中括号里画线处的条件应是()。x=lDox=x+3LoopUntil(_______)

下列程序段运行结束后，消息框中的输出结果是()。DimcAsB001．eana=Sqr(3)b=Sqr(2)c=a＞bMsgBoxc

Access中描述若干个操作组合的对象是()。

在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。

下列运行宏的方法中，错误的是()。

煮沸消毒时水中加入何种药物可将沸点提高到105℃()

中国公民张行在北京因聚众闹事被公安机关予以拘留处罚。张行不服此处罚决定，欲提出复议，却不幸突患急病死去，则以下哪些人可以代之申请复议?

可用于计算机地面信息管理系统的信息传输主干缆线有()。

某企业非流动资产为800万元，永久性流动资产为200万元，波动性流动资产为200万元。已知长期负债、自发性负债和股东权益资本可提供的资金为900万元，则该企业()。

A、67B、73C、88D、94C3、8、19、36、59、(88)为“二级等差数列”。

请简述大脑皮层布洛卡区在语言加工中的作用。

设A=，X是2阶方阵．(Ⅰ)求满足AX一XA=O的所有X；(Ⅱ)方程AX一XA=E，其中E是2阶单位阵．问方程是否有解?若有解，求满足方程的所有X；若无解，说明理由．

浏览http：//localhost／web／diks／eduinfo．htm页面，将“吴建平：IPv6是未来三网融合基础传输方向”页面另存到考生目录，文件名为“IPv6”，保存类型为“网页，仅HTML，(*．htm：*．html)”。

A．thebusinessofthecompanyB．theprincipleofthecompanyC．theproductionofthecompanyD．thescaleofthecomp

浏览http：//localhost／web／diks／eduinfo．htm页面，将“吴建平：IPv6是未来三网融合基础传输方向”页面另存到考生目录，文件名为“IPv6”，保存类型为“网页，仅HTML，(．htm：．html)”。