首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2019-04-01
39
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://jikaoti.com/ti/Ajt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
参照函数模板的写法,完成非模板函数的定义,语句为______。#include<iostream.h>#include<string.h>template<classT>Tmin(Ta,Tb){
在类的对象被创建时,______函数会被自动调用。
关于结构化程序设计原则和方法的描述错误的是()。
有如下定义:classMA{intvalue:public:MA(intn=0):v;alut(n){}};MA*ta,tb:其中MA类的对象名标识符是______。
执行下列语句段后,输出字符“*”的个数是for(inti=50;i>l;--i)cout<<”*”
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
下列关于线性链表的描述中正确的是()
下列对列的叙述中,正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
随机试题
胆道系统由___________开始集合成___________,再汇合成___________由肝门出肝,汇合成___________,再与___________汇合成___________,开口于十二指肠乳头部。
略能滋养肾阴的补气药是()
检查直肠腔内超声的探头应该选择
某县卫生防疫站在进行食品卫生检查监督时,发现某饭店卫生不合格,厨房里有苍蝇,于是报请县卫生局,并以县卫生局的名义对饭店罚款2000元。饭店对罚款不服,向法院起诉,卫生局得知饭店起诉后,为保证打赢官司,责令卫生防疫站的工作人员到该饭店补作现场卫生检查笔录,遭
设行列式,Aij表示行列式元素aij的代数余子式,则A13+4A33+A43等于:
在损失控制计划系统中,应急计划是在损失基本确定后的处理计划,其应包括的内容有( )。
【背景资料】某水闸建筑在砂质壤土地基上,采用平板闸门,闸门采用一台卷扬式启闭机启闭,因闸室的总宽度较小,故不分缝。施工中发现由于平板闸门主轨、侧轨安装出现严重偏差,产生了质量事故。【问题】工程采用的是卷扬式启闭机,安装前应具备哪些条件?
经济利润
我国养老保险试点城市是( )。
编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中,其响应速度快,但成本高且不灵活,所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中,哪个是错误的( )。
最新回复
(
0
)