在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是(8)。

admin2015-06-03 26

问题在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是(8)。

选项 A、41
B、82
C、113
D、122

答案B

解析在树中，除根结点外，其余所有结点都是由其双亲结点引出的。一个度为n的结点表示由该结点引出n个孩子结点，因此，树T的结点个数为20×4+10×3+1×2+10×1+1=123，其中最后的1为根结点，则叶子结点数为123-(20+10+1+10)=82个。

转载请注明原文地址:https://kaotiyun.com/show/P3RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。
传输层上的TCP协议是面向对象(46)的协议，TCP提供的是(47)数据传输。为了保证数据传输的可靠性，TCP采用了三次握手机制，当向远程主机发出连接请求时，TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
帧中继网的虚电路建立在(26)，在用户平面采用的协议是(27)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞，则把地址字段中的(28)位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
在基于TCP/IP的互联网服务中，传输层的UDP协议提供进程之间(6)报文传输服务，TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文，使用修改的三次握手协议来关闭连接。关闭连接时，设甲乙两方发送报文的序号分别为X和Y，甲方
下面关于著作权的描述，不正确的是()。
阅读以下说明和数据流图，回答问题1～3问题。[说明]干部信息管理系统(CMIS)是用于对干部信息进行管理的特定系统。利用该系统，干部科可以对本单位干部信息进行管理，根据不同命令对信息进行增、删、改、内部调动，打印人事表格，进行统计、检索。干

随机试题

已知实数x，y满足等式，则3x2-3y2+2x-y-=()。
行政发展的特点、方式、途径与过程的总称是()
王某因公司事务需要外出一段时间，把家里钥匙交给邻居陈某委托其看家。一天陈某发现，王某的几盆花需要浇水，就将花盆搬至阳台准备浇水，途中不慎将一盆花摔下阳台，恰好砸在行人钱某头上，钱某的头被砸成轻微脑震荡，共花费医疗费5000元并因此误工，误工费约为800元。
医务人员的医德修养的含义是
商圈是以设定的商业建筑为圆心，以周围一定距离为半径所划定的范围，其中最里一层是()。
下列关于锻造生产危险有害因素的说法中，错误的是()。
广告作品效果研究类型按广告作品的内容划分，不包括()。
材料(简述)：今年以来，很多省的企业招不到工人，出现“用工荒”。漫画(描述)：一个人处在十字路口中心，路口分别指向“子女就业”、“社会保障”、“薪酬”、“最低工资”。“用工荒”出现的原因。
缺水的严峻形势，客观上逼着我们在用水上必须______。南水北调从20世纪50年代初设想到今天通水，其间克服的困难______。只需想想2年安置超过30万的移民，就知道要实现“一江清水北送”，水源地等各方做出了多少______。填入画横线部分最恰当的一项是
2011年以来我国大中城市纷纷出台住宅限购政策，主要是为了()。

最新回复(0)

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是(8)。

软件设计师上午基础知识考试

软考中级

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

下面关于著作权的描述，不正确的是()。

已知实数x，y满足等式，则3x2-3y2+2x-y-=()。

行政发展的特点、方式、途径与过程的总称是()

医务人员的医德修养的含义是

商圈是以设定的商业建筑为圆心，以周围一定距离为半径所划定的范围，其中最里一层是()。

下列关于锻造生产危险有害因素的说法中，错误的是()。

广告作品效果研究类型按广告作品的内容划分，不包括()。

材料(简述)：今年以来，很多省的企业招不到工人，出现“用工荒”。漫画(描述)：一个人处在十字路口中心，路口分别指向“子女就业”、“社会保障”、“薪酬”、“最低工资”。“用工荒”出现的原因。

2011年以来我国大中城市纷纷出台住宅限购政策，主要是为了()。