首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
admin
2020-07-30
40
问题
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、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/2Cyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，
下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回给主函数，将小于平均值且最接近平均值的数作为函数值返回，并在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、4
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
关于运算符重载，下列表述中正确的是()。
下列哪项不是面向对象程序设计的主要特征()。
下列选项中不属于面向对象程序设计特征的是()。
以下数据结构中，属于非线性数据结构的是()。
随机试题
下列治法属于“反治”的是：()
将胆固醇从肝外组织转运到肝进行代谢的脂蛋白是
反映钢材承受反复应力作用的指标是()。
建筑材料对火灾的影响不包括()。
库存现金盘点报告表应由盘点人员和会计机构的负责人签字后才能作为重要的原始凭证。()
基金管理公司监察稽核部的主要工作包括( )。
A、 B、 C、 D、 B
根据下列资料，回答下列问题。为客观反映我国电子商务发展状况，国家统计局服务业统计司利用企业“一套房”平台，通过联网直报的方式，对30．8万家企业的电子商务情况进行了调查。2012年，调查的30．8万家企业电子商务交易额为28825．2亿元，比上年增长1
[*]
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i——){for(j=1；j＜=2；j++)
最新回复
(
0
)
