设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为( )。

admin2010-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全国计算机二级分类

二级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)

设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为( )。

二级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之间的关系是

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

女性输尿管进入膀胱前，从其前上方跨过的结构是

根据我国《民事诉讼法》和相关司法解释的规定，下列关于审判组织的哪些表述是正确的?()

下面正确地表述了法律效力的原则是()。

【南明】中国人民大学2005年中国古代史真题

千兆位以太网标准是_______。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

科学给我们的生活带来了许多变化。