首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-28
69
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/vCAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在函数说明时，下列不必要的是( )项。
下列关于构造函数的叙述错误的是( )。
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in
纯虚函数的声明总是以______结束。
树中度为零的结点称为______。
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
树是结点的集合，它的根结点的数目是()。
使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。
随机试题
把基础研究发现的新理论用于特定目标的研究属于()
已知函数f(x)＝x3＋2x在区间[0，1]上满足拉格朗日中值定理，求相关的ξ值。
A、developB、recentlyC、pretendD、friendD
小便频数，灼热刺痛，小腹拘急胀痛，属热淋者，选方小便热涩刺痛，尿色深红或夹有血块，属血淋者，选方
兼能宁心安神的药物是()长于利水的药物是()
甲公司与乙公司签订—份食用油买卖合同，现甲公司拟将其全部权利义务转让给丙公司。则下列说法不正确的是()。
铺设实木地板面层时，木搁栅与墙之间应留出()的缝隙。
在河流两岸建设防洪堤，设计洪水位与下列哪些因素有关？()
[A]TheresearchwasbasedonresponsestotheEnglishLongitudinalStudyofAging(Elsa)—whichgathersdatafromarepresentati
Whatisthetextabout?Theshopisnotopen______.
最新回复
(
0
)
