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

admin2017-03-22 88

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

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1949年以前出生的雇员
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为：1
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“。fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是()。
数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是()。
设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。
对软件系统总体结构图，下面描述中错误的是
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在黑盒测试方法中，设计测试用例的主要根据是()。

随机试题

烈士墓前的苍松翠柏显得__________。同学们一起列队，怀着__________的心情，站立在烈士墓前，开始进行祭奠扫墓活动。学校领导宣布全体__________，向革命烈士默哀，少先队员代表向革命烈士敬献花圈。填入画横线部分最恰当的一项是：
在某社区开展心血管疾病防治的项目，以项目活动的执行率来评价该项目，属于【】
心脏病患者拔牙应视为禁忌证的是
堆石坝填筑施工质量控制关键是要对()进行有效控制。
基金市场营销的内容主要包括()。
根据增值税法律制度的规定，下列行为属于增值税征税范围的有()。
在以教师为主导的教学策略中，由教师设置教学目标，选择教学材料，控制教学进度，设计师生之间的交互作用。()
学生李某在课堂上说话，扰乱课堂秩序，教师让其下课后到办公室，李某公室后，教师先给他一颗糖，说：“这颗糖奖励你能遵守我们的约定，按时到来。”李某听后羞愧万分，主动向教师道歉并保证再不扰乱课堂秩序，上述案例中的教师表现出出色的()
，()
完整的计算机存储器应包括______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1949年以前出生的雇员

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“。fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是()。

数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是()。

设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。

对软件系统总体结构图，下面描述中错误的是

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在黑盒测试方法中，设计测试用例的主要根据是()。

在某社区开展心血管疾病防治的项目，以项目活动的执行率来评价该项目，属于【】

心脏病患者拔牙应视为禁忌证的是

堆石坝填筑施工质量控制关键是要对()进行有效控制。

基金市场营销的内容主要包括()。

根据增值税法律制度的规定，下列行为属于增值税征税范围的有()。

在以教师为主导的教学策略中，由教师设置教学目标，选择教学材料，控制教学进度，设计师生之间的交互作用。()

，()

完整的计算机存储器应包括______。

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。