首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2019-04-01
46
问题
设一棵树的度为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);
下面程序的结果是#include＜iostream.h＞classA{inta;public:A():a(1){}voidshowa(){cout＜＜a
下列字符串中可以用做C＋＋语言标识符的是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
下列程序的运行结果为______。#include＜iostream.h＞classmyclass{private:inta,b,c;public:voidfun()
有如下程序段：inti=1;while(1){i++；if(i==10)break；if(i%2==0)eout＜＜’$’；}执行这个程序段输出字符*的个数为
软件设计中划分模块的一个准则是
在结构化分析使用的数据流图(DFD)中，利用______对其中的图形元素进行确切解释。
软件开发环境是全面支持软件开发全过程的______集合。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
随机试题
桥梁基础形式一般可分为( )。
某分部工程双代号网络计划如下图所示(时间单位：天)，图中已标出每个节点的最早时间和最迟时间，该计划表明()。
下列各项属于专业自保公司的不足之处的是( )。
为便于一般公众投资者获取信息,目前我国基金信息披露的方式有()。
下列法律事实中，属于法律事件的是()。
猛虎与蔷薇①“名山大川，小桥流水，可悦人目；蝉吟虫唱，风声雨声，可愉人耳；涛走云散，潮涌星移．可启人思；珍器古玩，诗文书画，可怡人情。”这斑斓绚丽的事物，给了我们最直观的认知。②高山流水，天涯毗邻，给了我们知己的感动；相濡以沫，举案齐眉，给了我们爱人的
学习问题是青少年常见的心理问题之一。下列对于学习问题干预的理解不正确的是()。
下列权利中，不属于社会文化权利的是()。
十进制数55转换成二进制数是______。
Kensington’sWantstoServeyouBetter!Kensington’sfamilyrestaurantispleasedtoannouncethatwewillbeextendingourhour
最新回复
(
0
)
