设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2017-12-04 67

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么：n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-3-4=7。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

运行下列程序，显示的结果是()。a=instr(5，”Hello!Beijing．”，”e”)b=sgn(3>2)c=a+bMsgBoxc
数据库中有数据表“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职：L记录信息的删除操作。
常见的数据模型有三种，它们是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。
Access中表和数据库的关系是()。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
在E—R图中，用来表示实体联系的图形是()。
在Access中，参照完整性规则不包括(　　)。
数据库设计中反映用户对数据要求的模式是(　　)。
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

随机试题

男性27岁，转移性右下腹痛20小时，伴呕吐1次，诊断为急性阑尾炎。一般来说，导致发病的最可能的原因是
既能收敛止血，又兼能散瘀的药物是
关于用作砂和沙砾石地基的材料，说法正确的是()。
当未来市场利率趋于下降时，应选择发行(　　)。
(2011年考试真题)B公司是一家制造类企业，产品的变动成本率为60％，一直采用赊销方式销售产品，信用条件为N／60。如果继续采用N／60的信用条件，预计2011年赊销收入净额为1000万元，坏账损失为20万元，收账费用为12万元。为扩大产品的销售量，B公
(2020年)恒发公司是上市公司，明方公司持有恒发公司29，9％的股份，是其控股股东。2018年8月，明方公司管理层与朱亚集团接触，拟将其持有的恒发公司全部股份转让给朱亚集团。8月16日，市场出现传闻，称明方公司拟将其持有的恒发公司股份售出以偿还质押融资款
江苏联通电商业务类别包括以下哪些?
地壳均衡论表明，总的高度至少能部分地互相弥补。因为当山上的土石被冲下山来，山脉失去了重量，因而就漂得高一点，补充了一点失去的高度；而海底接受了河流冲来的大量泥沙而变得重了，于是就会下降，从而部分地抵消了因大量泥沙的沉积而增加了的高度。根据这段文字，下列说法
Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha
Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

运行下列程序，显示的结果是()。a=instr(5，”Hello!Beijing．”，”e”)b=sgn(3>2)c=a+bMsgBoxc

数据库中有数据表“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职：L记录信息的删除操作。

常见的数据模型有三种，它们是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。

Access中表和数据库的关系是()。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

在E—R图中，用来表示实体联系的图形是()。

在Access中，参照完整性规则不包括( )。

数据库设计中反映用户对数据要求的模式是( )。

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

男性27岁，转移性右下腹痛20小时，伴呕吐1次，诊断为急性阑尾炎。一般来说，导致发病的最可能的原因是

既能收敛止血，又兼能散瘀的药物是

关于用作砂和沙砾石地基的材料，说法正确的是()。

当未来市场利率趋于下降时，应选择发行( )。

江苏联通电商业务类别包括以下哪些?

Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha

Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW

在Access中，参照完整性规则不包括(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。

当未来市场利率趋于下降时，应选择发行(　　)。