首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
admin
2010-03-29
42
问题
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
选项
A、8
B、7
C、6
D、5
答案
1
解析
节点的度——节点拥有子树的个数。
树中节点总数为:1*4+2*2+3*1+4*1=15与根节点之和,即15+1=16。
树中非叶子节点数为 4+2+1+1=8。
树中叶子节点数为:16-8=8
转载请注明原文地址:https://kaotiyun.com/show/LFjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
以下程序段中的变量已正确定义:for(i=0;i<4;i++,i++)for(k=1;k<3;k++);printf(’’*’’);程序的运行结果是()。
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
以下选项中不属于C语言程序运算符的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#include<stdio.h>main(){FILE*fp;longBum=0;fp=fopen("fname.dat","r");while(______
以下选项中不属于C语言程序运算符的是
函数ftell(fp)的作用是()。
数据库:DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
女性输尿管进入膀胱前,从其前上方跨过的结构是
根据我国《民事诉讼法》和相关司法解释的规定,下列关于审判组织的哪些表述是正确的?()
A公司拟购买某公司债券作为长期投资(打算持有至到期日),要求的必要收益率为6%。现有三家公司同时发行5年期,面值均为1000元的债券,其中:甲公司债券的票面利率为8%,每年付息一次,到期还本。债券发行价格为1041元;乙公司债券的票面利率为8%,单利计息,
甲公司为境内上市公司。2×13年10月20日,甲公司向乙银行借款5亿元。借款期限为5年,年利率为6%,利息按年支付,本金到期一次偿还。借款协议约定:如果甲公司不能按期支付利息,则从违约日起按年利率7%加收罚息。2×13年、2×14年,甲公司均按时支付乙银行
下面正确地表述了法律效力的原则是()。
沵迆平原,南驰苍梧涨海,北走紫塞罹门。拖以漕渠,轴以昆岗。重江复关之陕,四会五达之庄。当昔全盛之时,车挂轊,人驾肩,廛闸扑地,歌吹沸天。孳货盐田,铲利铜山。才力雄富,士马精妍。故能侈秦法,佚周令,划崇墉,刳浚洫,图修世以休命。是以板筑雉堞之殷,井斡烽橹之勤
【南明】中国人民大学2005年中国古代史真题
千兆位以太网标准是_______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
科学给我们的生活带来了许多变化。
最新回复
(
0
)