首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-12-04
67
问题
设某棵树的度为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/Mmlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
运行下列程序,显示的结果是()。a=instr(5,”Hello!Beijing.”,”e”)b=sgn(3>2)c=a+bMsgBoxc
数据库中有数据表“Emp”,包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职:L记录信息的删除操作。
常见的数据模型有三种,它们是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
Access中表和数据库的关系是()。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
在E—R图中,用来表示实体联系的图形是()。
在Access中,参照完整性规则不包括( )。
数据库设计中反映用户对数据要求的模式是( )。
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
随机试题
男性27岁,转移性右下腹痛20小时,伴呕吐1次,诊断为急性阑尾炎。一般来说,导致发病的最可能的原因是
既能收敛止血,又兼能散瘀的药物是
关于用作砂和沙砾石地基的材料,说法正确的是()。
当未来市场利率趋于下降时,应选择发行( )。
(2011年考试真题)B公司是一家制造类企业,产品的变动成本率为60%,一直采用赊销方式销售产品,信用条件为N/60。如果继续采用N/60的信用条件,预计2011年赊销收入净额为1000万元,坏账损失为20万元,收账费用为12万元。为扩大产品的销售量,B公
(2020年)恒发公司是上市公司,明方公司持有恒发公司29,9%的股份,是其控股股东。2018年8月,明方公司管理层与朱亚集团接触,拟将其持有的恒发公司全部股份转让给朱亚集团。8月16日,市场出现传闻,称明方公司拟将其持有的恒发公司股份售出以偿还质押融资款
江苏联通电商业务类别包括以下哪些?
地壳均衡论表明,总的高度至少能部分地互相弥补。因为当山上的土石被冲下山来,山脉失去了重量,因而就漂得高一点,补充了一点失去的高度;而海底接受了河流冲来的大量泥沙而变得重了,于是就会下降,从而部分地抵消了因大量泥沙的沉积而增加了的高度。根据这段文字,下列说法
Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha
Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW
最新回复
(
0
)