首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树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
16
问题
树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://kaotiyun.com/show/orjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){ints,t,A=10;doubleB=6;s=sizeof(A);t=sizeof(B);prinff(“%d,%d\n”,s,t);}在VC
有如下程序#include<stdio.h>main(){charname[10]={’S’,’T’,’R’,’I’,’N’,’G’};name[3]=’E’;name[5]=0;print
下列程序的输出结果为()。main(){unionun{char*name;intage;intpay;}s;s.name=’’zhaoming’’;s.ag
有以下程序:#include<stdio.h>main(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==O){a=a+(s[k]-’0’+1);continue;}a
请编一个函数fun,函数的功能是使实型数保留2位小数,并对第三位进行四舍五入(规定实型数为正数)。例如:实型数为1234.567,则函数返回1234.572000:实型数为1234.564,则函数返回1234.562000。注
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是
数据库系统的三级模式不包括()。
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;其中,私有成员的数量为【】。
随机试题
一年以上才能收回的投资是()
谈判空间不利于买方的情形包括()
Alamphung_____thetable.
何谓纤维素性炎症7临床上哪些疾病属于纤维素性炎症?
A.骨组织肿瘤B.软骨组织肿瘤C.纤维组织肿瘤D.骨髓组织肿瘤E.滑膜组织肿瘤lier病属于
工程项目合同之所以是一个合同群体,是因为()。
供应链的强度等于其最强的一个环节。
我国在倡导并实施“一带一路”建设中,注重通过文化及其产业先行来淡化地缘政治效应,旨在促进沿线各国经济联系更加紧密,政治互信更加深入,人文交流更加广泛,不同文明互鉴互荣。这说明()。
有一过程如下:SubSubl(mAsInteger,totalAsLong)DimiASIntegertotal=1Fori=1Tom
Thecollegeofferscoursesinavarietyoftrades.
最新回复
(
0
)