首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
46
问题
设某棵树的度为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/nLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#includemain(){staticchara[]="Languagef",b[]="programe";char*p1,*p2;intk;p1
若有定义“inta=5,b=7;”,则表达式a%=(b%2)运算后,a的值为()。
在C语言中,函数返回值的类型最终取决于()。
若i、j已定义成int型,则下列程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j<4;j++){…}
下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#includevoidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1+1;j<n;j++)
设a=1,b=2,c=3,d=4,则表达式:“a<b?a:b<b?a:c<d?a:d”的结果为()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
已知函数isaplha(ch)的功能是判断变量ch是否是字母,若是,则该数值为1,否则为0。下面程序执行后的输出结果是________。#include#includevoidfun(chars[]){
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
随机试题
某国家共有基础货币400亿元,中央银行对活期存款和定期存款规定的法定存款准备金率分别为15%和10%。据测算,流通中的现金漏损率为25%,商业银行的超额准备金率为5%,而定期存款比率为50%。试计算:该国银行体系共持有多少准备金?[上海财经大学2011研]
下列方剂中,以“散中寓收”配伍为特色的是
房屋租金分为()。
目前我国企业债券的交易场所为上海证券交易所和()证券交易所。
某投资者持有5000份A基金,当前的基金份额净值为1.2元。假设A基金按1:2的比例进行了分拆,下列选项中表述正确的是()。
根据增值税法律制度的规定,下列服务中,适用零税率的有()。
Wasthecarrepaired?
RichardSatava,programmanagerforadvancedmedicaltechnologies,hasbeenadrivingforcebringingvirtualrealitytomedicine
Studentstodayarewriting______ofpoetry.
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers
最新回复
(
0
)