设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

admin2020-10-26 43

问题设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

选项 A、12
B、13
C、11
D、不可能有这样的树

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。
根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。
第3层有8个度为1的结点，第4层有2个度为1的结点，第5层有2个度为1的结点，8+2+2=12。故本题答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/tLD0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){______printf("％d"，w[i])；}printf

有以下程序：#includemain(){inta=3，b=3；printf("％d＼n"，a&b)；}程序运行后的输出结果是()。

以下叙述中正确的是()。

以下叙述中错误的是()。

有以下程序段：intm=33，n=66；m=m＾n；n=n＾m；m=m＾n；执行上述语句后，m和n的值分别是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则下列scanf函数调用语句有错误的是()。

下面不能作为结构化方法软件需求分析工具的是()。

试论西方国家近代报业演进为现代报业的背景和标志。

企业重组

John’schanceofAbeingelectedBchairmanofthecommitteeisCfargreaterthanDDick.

A、氨茶碱B、吗啡C、色甘酸二钠D、哮喘菌苗E、毛花甙丙为提高机体非特异性免疫力可选用（）

悬臂刚架ABC中AB处于水平位置，BC段为铅垂位置，在C截面上作用有垂直于ABC所在平面的集中力F=100kN。若AB为等直圆轴，圆轴直径d=200mm，l=2m，a=1mm，材料的弹性模量E=200GPa，泊松比v=0．25，材料的许用应力[σ]=160

经常项目通常是指一个国家或地区对外交往中经常发生的交易项目。下列选项中。属于经常项目的有()。

在票据权利补救的普通诉讼中，丧失的票据在判决前出现时，付款人应以该票据正处于诉讼阶段为由暂不付款，并将情况迅速通知失票人和人民法院。人民法院正确的处理方式是()。

根据《中华人民共和国未成年人保护法》的规定，对违法犯罪的未成年人坚持()的原则。