首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-28
49
问题
设一棵树的度为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全国计算机二级
相关试题推荐
下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A()
如果函数没有返回值，对于函数的返回值说明可以是( )。
不能实现函数之间数据传递的是( )。
在函数说明时，下列不必要的是( )项。
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
纯虚函数的声明总是以______结束。
有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。
栈和队列通赏采用的存储结构是______。
随机试题
受众调查从感性认识向理性认识飞跃的阶段是【】
上述心跳呼吸在1人操作时，应先做3～5次口对口呼吸，然后的处理是：()
患病率可以表示为
主要考察在指定时间内，对各种各样的文书问题的处理和反应能力，包括备忘录、信件、电报、电话记录等的形式是( )。
具有以小博大特征的证券交易方式有()。
“命题的概念”是高中数学教材中的重要概念。教师在教学中，应基于课程标准和学生学情，确定教学目标，实现教学重点，突破教学难点，设计教学方法、教学过程、师生活动和教学评价等。请完成下列任务：设计“命题的概念”的简要教学过程，并说明设计意图。
简述雅典民主共和国的形成。
【2008-39】创造性思维的显著特征是()。
报表的数据源不包括( )。
Musiccomesinmanyforms:mostcountrieshaveastyleoftheirown.Attheturnofthecenturywhenjazzwasbora,Americahad
最新回复
(
0
)
