首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
admin
2010-06-06
21
问题
树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
选项
答案
45
解析
节点的度——节点拥有子树的个数。
树中节点总数为: 1*6+2*4+3*3+4*3+5*5+6*1=66与根节点之和, 即66+1=67
树中非叶子节点数为6+4+3+3+5+1=22
树中叶子节点数为:67-22=45
转载请注明原文地址:https://jikaoti.com/ti/TVW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>struetS{inta,b;}data[2]={10,1013,20,200};main(){stmctSp=data[1];printf("%d\n",++(p.a));程序运行后的输
检查软件产品是否符合需求定义的过程称为()。
下面说法正确的是()。
请编写函数fun,其功能是:计算并输出给定10个数的方差。S一[((XX—X')2)/10]0.5其中:S=((XX一X')2)/10例如,给定的10个数为95.0、89.0、76.0、65.0、88.0、72.0、85.0、
请编写函数fun,其功能是分别统计形参t所指二维数组中字母A和C的个数。注意:部分源程序存在PROG1.C中,请勿改动主函数mmn和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。试题程序:#include<stdio.h>#i
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s->next;p=s;while(p->next)p=p->n
算法的有穷性是指()。
程序测试的主要目的是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
下面不属于黑盒测试方法的是()。
随机试题
(-∞,2)
我国流行性出血热的主要宿主是
15周岁的甲非常喜爱计算机,于某日深夜潜入一公司内盗窃价值3万余元的计算机元器件(事发后均被追回)。对甲应当如何处理?( )
某办公楼工程,建筑面积35000m2,地下2层,地上15层,框架筒体结构,外装修为单元式玻璃幕墙和局部干挂石材。场区自然地面标高为-2.00m,基础底标高为-6.90m,地下水位标高-7.50m,基础范围内土质为粉质黏土层。在建筑物北侧,距外墙轴线2.5m
公司因股东会或者股东大会决议解散的,应当自解散事由出现之日起15日内成立清算组,开始清算。( )
《中学教师专业标准(试行)》确定的教师专业能力包括哪几个方面?
下列与岩浆岩有关的说法错误的是:
下面哪些效应属于来自被试方面的额外变量()。
Completeeachsentencewiththecorrectending,A-F,below.Writethecorrectletter,A-F,inboxes37-40onyouranswersheet.
Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair
最新回复
(
0
)