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

admin2018-06-19 44

问题设一棵树的度为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://kaotiyun.com/show/QNAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0，j=0；while(str[j])_____

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。

下列关于运算符重载的描述中，正确的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

用树型结构表示实体之间联系的模型是()。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

在关系数据库中，用来表示实体之间联系的是______。

导游证实行统一的IC卡形式，导游等级以颜色区分。下列各项中，表述错误的是()。

Miserymaylovecompany,butthiswasridiculous.MorethanamillionIBMstockholderslastweektookanightmarerideonasto

硫酸生产中用得最多的材料是()。

结节硬化型霍奇金淋巴瘤较具特异性的肿瘤细胞是

器械浸泡在70％酒精或0．1％新洁尔灭溶液中需要多少时间方可使用

根据《环境影响技术评价导则一生态影响》，关于生态影响预测与评价内容的说法，错误的是()。

城市对外交通主要包括()。

影响设备质量的因素主要有()。

根据劳动合同法律制度的规定，下列各项中，用人单位和劳动者不得对此约定违约金的有()。(2015年)