首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2019-04-01
88
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/8iAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
参照函数模板的写法,完成非模板函数的定义,语句为______。#include<iostream.h>#include<string.h>template<classT>Tmin(Ta,Tb){
树是节点的集合,它的根节点数目是
下列函数的运行结果是()。#include<iostream.h>intadd(inta,intb);voidmain(){externintx,y;cout<<add(x,y)(<end
数据管理技术发展过程经过了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是______。
有如下定义:classMA{intvalue:public:MA(intn=0):v;alut(n){}};MA*ta,tb:其中MA类的对象名标识符是______。
下列对于软件的叙述中正确的是
软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是
在最坏情况下,冒泡排序的时间复杂度为______。
下面字符串中,不可以用作C++标识符的是()。
随机试题
下列工具中,()手柄处是不绝缘的。
用带有检验圆盘的测量心棒插入孔内,着色法检验圆盘与端面的接触情况,即可确定孔轴线与端面的()误差。
Cancerisconsideredamoderndisease,thoughitwasnotunknowninancienttimes.(TheconditionwasnamedbytheGreeksfromt
水平组牙槽嵴组
下列有关公示催告程序说法中哪些是正确的?
“水月观音”之体是()创造的佛教样式。
民族自治地方的自治机关是指自治区、自治州、自治县的人民代表大会。()
习近平总书记在2019年春季学期中央党校(国家行政学院)中青年干部培训班开班式上指出,()最能看出一个干部的党性和作风。
在关系数据库中,索引(index)是三级模式结构中的
A、Thestoryisveryinteresting.B、Theprotagonistsarekids.C、Ithassimplevocabulary.D、Thestorylineiscommon.C①选项看起来都与某部
最新回复
(
0
)