首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-22
69
问题
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/yZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上，第4层最多有几个结点()。
运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei
下列选项中属于面向对象设计方法主要特征的是
数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是【】。
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
下列关于索引的叙述中，错误的是
在标准模块的变量定义区域中，用___________关键字说明的变量属于全局范围的变量。
某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
随机试题
属疾病防治中的一级预防是
以下物质中，在空气中以气体形式存在的是
下列哪一项不是抗生素范畴
患者，女，39岁，烦燥不安、畏热、消瘦2月余。患者于2月前因工作紧张，烦躁性急，常因小事与人争吵，难以自控。着衣不多，仍感燥热多汗，在外就诊服用安神药物，效果不十分明显。发病以来饭量有所增加，体重却较前下降。睡眠不好，常需服用安眠药。成形大便每天增为2次，
房地产开发项目的前期工程费主要包括()。
净资本的计算公式错误的有( )。
简述碳水化合物的生理功能。
某Flash作品的时间轴窗口如下图所示，其中“背景”图层中存放的是背景图片，“歌词”图层实现文字从第12帧起淡入的效果。执行“测试影片”命令后，下列描述正确的是()。
已知义矩阵A和B相似，A*是A的伴随矩阵，则｜A*+3E｜=___________.
阅读以下的配置信息，将(1)～(4)处空缺的内容填写相应的位置。SW1＞enable//进入特权模式SW1#vlandatabase//进入vlan配置子模式SW1(lan)#vtpserver//
最新回复
(
0
)
