首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
admin
2020-07-30
43
问题
设某棵树的度为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://www.kaotiyun.com/show/2Cyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的描述中，正确的是()。
有如下类定义：classAA{inta；public：intgetRef()const{return＆a；}／／①intgetValue()const{returna；}／／②voidset(intn)const{a=n；}／／
若有下面的函数调用：fun(a+b，3，max(n一1，b)则fun的实参个数是()。
下列给定程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若S所指字符串为“asd123fgh543df”，处理后新字符串为“asdfghdf123543”。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有
运算符重载时不需要保持的性质是()。
已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。
CH系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
软件工程的出现是由于
随机试题
灾难紧急救护中的“确定性救治”属于第几个阶段【】
白细胞膨胀并形成块状结构，容易出现在
某2岁小儿，夏季发病，症见发热持续不退，热势多午后升高，或稽留不退，气候愈热发热愈高，口渴引饮，皮肤干燥灼热，无汗或少汗，小便频数清长，口唇于燥，舌质红，苔薄黄，脉数。治疗首选方剂是
患儿，7岁。面腮肿胀两天，伴发热，咽喉及颈部疼痛，有类似疾病接触感染史，舌燥口渴，舌红苔白兼黄，脉浮数有力，治疗首选()
目前构成我国中央财政收入最大来源的税种是()。
《生产安全事故报告和调查处理条例》规定，安全事故发生后，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。
下列关于个人所得税的说法中正确的有()。
下列不属于技术资料及图纸的是()。
根据所给资料，回答以下问题。据城镇住户抽样调查数据显示，2015年1～9月，B市城镇居民人均消费支出19287元，同比增长9．2％。八大类消费全面增长。1～9月，B市城镇居民人均食品支出6082元，同比增长7．3％；人均衣着支出2023元，同比增长9
Optimismcanhelpyoutobehappier,healthierandmoresuccessful.Pessimismleads,bycontrast,tohopelessness,sicknessand
最新回复
(
0
)
