首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2019-08-18
14
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+4+1+3=(n
0
*0 + 3*4 + 2*1 + 1*3)+1,计算结果n
0
=10。其中,n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/N4Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
关于C语言的符号常量,以下叙述中正确的是
若有以下程序typedefstructstu{charname[10],gender;intscore;)STU;voidf(char*p){strcpy(P,"Qian");}main(){STUa={
有以下程序#includestructtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){int
请编写函数fun,函数的功能是:统计一行字符串中单词的个数,作为函数值返回。一行字符串在主函数中输入,规定所有单词由小写字母组成,单词之间由若干个空格隔开一行的开始没有空格。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函
给定程序中,函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
结构化程序设计中,下面对goto语句使用描述正确的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
以下叙述中正确的是
下面选项中合法的字符常量是
随机试题
在Excel2010中,某区域由A4、A5、A6和B4、B5、B6组成,下列不能表示该区域的是()。
单核细胞病理性增多见于()
泰嘉贸易公司从国外购进100吨钢材,委托某船运公司运往中国境内。一日,该船运公司一艘夹载着该船船员私自在国外购买的500多件电器等物的船,在中国海口市担杆岛附近海域进行走私交易时,被中国某海关抓获。该海关作出决定,将包括该贸易公司100吨钢材在内的船上所有
下列属项属于保证机械失效安全所采取的措施的是()
预制构件的吊环,必须采用未经冷拉的()级钢筋制作,严禁以其他钢筋代换。
如果注册会计师在审计过程中,无法对会计报表整体发表审计意见时,应当出具否定意见的报告。()
下列各项中,反映和描述房地产市场状况的指标有()。
Doanimalshaveaculture?Whatdowemeanby"culture"?Latelysocialscientistshavebeguntoaskifcultureisfoundjustin
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
Arbitrarinessoflanguagewasfirstdiscussedby
最新回复
(
0
)