首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-03-22
63
问题
设某棵树的度为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/kwqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3．aeedb”，其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”。(
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)将编号为"000002”员工的“照片
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“reTest”，请按以下要求完成设计。(1)创建
考生文件夹下存在一个数据库文件“sanp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中"tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计：(1)创建一个查询，查找楼号为“01”的客人记录。并显示“
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
下列选项中属于面向对象设计方法主要特征的是（）。
下面属于黑盒测试方法的是
某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成的“复检时间”预给出复检日期，正确的表达式是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
随机试题
根据《反恐怖主义法》的规定，甲县公安机关在调查恐怖活动嫌疑时，对恐怖嫌疑人员黄某采取约束措施，下列说法错误的是（）。
套利的经济学基础是()。
匹夫见辱，拔剑而起，挺身而斗，此不足为勇也。
设有某Internet用户，其POP主机域名是mail．hz．zj．cn，帐户名为zhangsan，则相应的E-mail地址是_______。
影响CT图像质量的因素包括
在悬臂浇筑混凝土斜拉桥的梁施工检测中，对于斜拉索锚具轴线与孔道轴线偏位的要求是()。
以下关于上市公司分红说法正确的有()。Ⅰ．公司发展阶段属成熟期且无重大资金支出安排的，进行利润分配时，现金分红在本次利润分配中所占比例最低应达到80％Ⅱ．公司发展阶段属成熟期且有重大资金支出安排的，进行利润分配时，现金分红在本次
刑讯逼供罪只能由()构成。
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubCo
下列数据结构中，属于非线性结构的是
最新回复
(
0
)
