首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-10-16
22
问题
设某棵树的度为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://jikaoti.com/ti/aha0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在深度为5的满二叉树中,叶子结点的个数为______。
下面的语句要使指针p指向一个double类型的动态存储单元,请填空。p=【】malloc(sizeof(double));
以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度,请填空。FILE*myf;longfl;myf=【】("test.t","rb"
数据库技术的根本目标是要解决数据的()。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
下列叙述错误的是()。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
mysulen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(Char*str){inti;for{i=0;!=’\0’;i++);return(_
不改变关系表中的属性个数但能减少元组个数的是()。
随机试题
Wherewouldyoumostliketogoonvacation?Paris?London?TheAmazonRainforest?Eachofthesedestinationsisattractive.【D1】
下列有关结核分枝杆菌说法错误的是
色甘酸钠抗变态反应作用是由于
安全阀是一种()装置。
从单位银行结算账户支付给个人银行结算账户的款项应纳税的,税收代扣单位付款时应出具相应的()。
在我国刑事附带民事诉讼中,有权提起附带民事诉讼的主体包括()。
简述民族自治地方的自治权。
孔子说,为人师者应当“诲人不倦”。这句名言至今仍在中国广泛流传说明了()。
聊天、辩论、讨论等言语活动是()。
求arctanx带皮亚诺余项的5阶麦克劳林公式.
最新回复
(
0
)