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

admin2017-06-22 34

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在报表中要显示格式为“第N页”的页码，页码格式设置是：="第"＆【7】＆"页"。
在Access的数据表中删除一条记录，被删除的记录()。
下列四种形式的循环设计中，循环次数最少的是()。
不改变关系表中的属性个数但能减少元组个数的是__________。
某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。
设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(
下面关于数据库三级模式结构的叙述中，正确的是()。
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和_________型数据进行输入掩码向导的设置。

随机试题

流感患者发病后12小时出现高热、烦躁、呼吸困难、咳血痰和明显发绀，应考虑的临床类型是
男，1岁半。因发热、咳嗽5天入院，诊断为急性肺炎。入院后持续高热，第3天病情加重，剧烈咳嗽，呼吸困难明显。查体：P142次／分，口唇发绀，左上肺叩诊鼓音，下方叩诊为实音，听诊呼吸音减低，右肺可闻及中细湿啰音，肝肋下1cm。该患儿目前应考虑急性肺炎合并
下列关于工程建设标准的说法，正确的是()。
记名股票是指在股票和股份公司的股东名册上记载股东的姓名的股票，它有以下()特点。
阅读关于“太阳对地球的影响”的图文资料，按要求完成教学设计任务。材料一《普通高中地理课程标准(2017年版)》的内容标准要求：“说明太阳对地球的影响。”材料二某版本教科书中关于“太阳对地球的影响”的部分内容。
新课程体系的使用范围包括()。
小丽在全国数学比赛中获得第二名，老师在班上点名予以表扬和鼓励，从这以后，小丽学习更加努力，数学科目的成绩越来越好。这符合桑代克学习规律中的()
公民、法人和其他组织协助人民武装警察部队执行任务造成人身伤亡和财产损失的，()。
将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。
Therewas____________(排了那么长的队)attheexhibitionthatwehadtowaitforabouthalfanhoar.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表中要显示格式为“第N页”的页码，页码格式设置是：="第"＆【7】＆"页"。

在Access的数据表中删除一条记录，被删除的记录()。

下列四种形式的循环设计中，循环次数最少的是()。

不改变关系表中的属性个数但能减少元组个数的是__________。

某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。

设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(

下面关于数据库三级模式结构的叙述中，正确的是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和_________型数据进行输入掩码向导的设置。

流感患者发病后12小时出现高热、烦躁、呼吸困难、咳血痰和明显发绀，应考虑的临床类型是

下列关于工程建设标准的说法，正确的是()。

记名股票是指在股票和股份公司的股东名册上记载股东的姓名的股票，它有以下()特点。

新课程体系的使用范围包括()。

小丽在全国数学比赛中获得第二名，老师在班上点名予以表扬和鼓励，从这以后，小丽学习更加努力，数学科目的成绩越来越好。这符合桑代克学习规律中的()

公民、法人和其他组织协助人民武装警察部队执行任务造成人身伤亡和财产损失的，()。

将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。

Therewas____________(排了那么长的队)attheexhibitionthatwehadtowaitforabouthalfanhoar.