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

admin2017-11-23 71

问题设某棵树的度为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/p26p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)ORl～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
下列是与设置系统菜单有关的命令，其中错误的是
SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

随机试题

胶体颗粒的主要特性是什么?
下列有关文学常识的表述，不正确的一项是()
患者遗精频作，有时滑精，头昏目眩，耳鸣腰酸，面白少华，畏寒肢冷，舌质淡，脉沉细。其最佳治疗方剂是
45岁男性，经理，送来急诊，自述半小时前突然感到气紧、胸闷、心悸、头晕、出汗，认为生命垂危，要求紧急处理。近1个月来这种情况发生过3次．每次持续0．5～1小时，发病间隙期一切正常，发病与饮食无明显关系。最有助于鉴别诊断的项目是
男性，60岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次／分，血压90／60mmHg，腱反射减弱。化验：血pH7．20，血浆HCO3-15mmol／L。如果输液后，患者出现手足抽搐，应立即静脉注射
注册会计师在本期审计业务开始时应当开展初步业务活动，以下不属于初步业务活动内容的是()。
毛泽东人民战争战略战术思想的核心是积极防御的思想。()
(2017上海)在马拉松的路线上，每隔3千米设置一个医疗救护点，其中A点和B点为相邻的两个救护点。一位选手在距离A点800米，距离B点2200米处突发心脏病，必须在5分钟内进行急救。若A点只有值班医生，可以9千米／小时的速度赶过来，而B点配备了救护车，可以
InKualaLumpurcranesstretchoutwardamongthegleamingtowersinaperpetualconstructionboompoweredbyforeigninvestment.
1.One-to-oneinterview:oneinterviewerandonecandidate2.Boardinterview:agroupofinterviewersandasinglecandidate3.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)ORl～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

下列是与设置系统菜单有关的命令，其中错误的是

SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

胶体颗粒的主要特性是什么?

下列有关文学常识的表述，不正确的一项是()

患者遗精频作，有时滑精，头昏目眩，耳鸣腰酸，面白少华，畏寒肢冷，舌质淡，脉沉细。其最佳治疗方剂是

男性，60岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次／分，血压90／60mmHg，腱反射减弱。化验：血pH7．20，血浆HCO3-15mmol／L。如果输液后，患者出现手足抽搐，应立即静脉注射

注册会计师在本期审计业务开始时应当开展初步业务活动，以下不属于初步业务活动内容的是()。

毛泽东人民战争战略战术思想的核心是积极防御的思想。()

InKualaLumpurcranesstretchoutwardamongthegleamingtowersinaperpetualconstructionboompoweredbyforeigninvestment.

1.One-to-oneinterview:oneinterviewerandonecandidate2.Boardinterview:agroupofinterviewersandasinglecandidate3.