首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
53
问题
设某棵树的度为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/D3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及
以下()成员函数表示纯虚函数。
下面关于运算符重载的描述错误的是()。
下列程序编译错误,因为add函数返回值是一个引用,故对return后返回值的要求是【 】。#include<iostream.h>int&add(intx,inty){
数据结构分为线性结构和非线性结构,其中循环链表属于【 】。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
下面程序的运行结果是_____和_____。#include<iostream.h>#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
有以下程序段intk=0;while(k=1)k++;while循环执行的次数是
Staff类含有血型数据成员ID,两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::Sta
设有下列二叉树:对此二叉树中序遍历的结果为
随机试题
在Access2010中通过设置默认值可以防止输入无效数据。
按照腰椎间盘突出症在各椎间隙发生的概率多少,下列排列哪项是恰当的
新生儿缺氧缺血性脑病的主要原因是
关于监理人未正确履行合同义务情形的说法,正确的有()。
背景某机电安装工程项目,在防腐管道施工过程中,根据施工工艺安排,在管道焊接时,项目经理部根据施工现场的实际情况,本着尽可能选择优质低耗、劳动强度低的焊接方法,决定采用电弧焊。然而,在焊接施工过程中,不慎将未焊接的管道掉落,造成了部分施工机械损坏,
背景某施工项目进展到第15周后,对前14周的工作进行统计检查,有关情况如下表所示:注:工作M、N原没有计划,统计时已经进行了施工;工作I、J虽有计划,但是并没有施工。问题简述挣值法中三参数(费用值)的代号及含义。
在征收房产税时,下列做法正确的有()。
旅行社的营业设施应当至少包括()。
物质资料的生产方式是社会存在和发展的物质基础,它体现的关系是()。
计算机能够直接识别和处理的语言是()。
最新回复
(
0
)