首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2019-04-01
66
问题
设一棵树的度为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＞classLocation{private:intX,Y;pubhc:voidinit(int＝0,int＝0);
下列工具中为需求分析常用工具的是
继承使得相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余信息，提高了软件的______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面画线处填上适当语句，完成栈类模板的定义。template＜classT＞class
数据结构分为线性结构和非线性结构，带链的队列属于______。
在下列关于二叉树的叙述中，正确的一项是()。
执行以下程序后，输出“*”号的个数是______。#include＜iostream.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)cout＜＜’
下面字符串中,不可以用作C++标识符的是()。
随机试题
简述最近发展区的概念和意义。
泉水富含二氧化碳和各种对人体有益的微量元素，而且经过砂石过滤，水质清澈晶莹，含氯化物极少。一般认为为用泉水烹茶最好。
患者，女，19岁。面部患有多发疖肿，时轻时重，近日发热腹痛，里急后重，大便脓血。用药首选
暑疖的治疗方药为
A．苯丙哌林B．右美沙芬C．可待因D．普诺地嗪E．甘草合剂夜间咳嗽者，首选()。
A、甲地孕酮片B、炔雌醇C、黄体酮D、棉酚E、复方炔诺酮片减少精子数量的避孕药为（ ）。
某民航机场跑道已使用近20年，道面结构为水泥混凝土面层，二灰土基层，压实土基(黏土)。2009年夏季，连续暴雨后跑道主降端接地带附近纵缝处出现了泥土，长约180m。对泥土是否为唧泥，技术人员意见不一。机场管理部门对此非常重视，组织了专项研究，使用化学检测法
某公司已发行一年期公司债券4500万元人民币。经其董事会决议，拟申请公司债券上市交易。为此，公司准备向国务院证券监督管理机构提交以下文件；上市报告书、申请上市的董事会决议、公司章程、公司债券募集办法，以及公司债券的实际发行数额。目前，该公司仍符合法定的公司
2，6，13，39，15，45，23，()
请用“夕阳”“城管”“市场”“微笑”“感动”这五个词编一个故事。
最新回复
(
0
)
