首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-28
82
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://www.kaotiyun.com/show/vCAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关析构函数的叙述，错误的是( )。
下列关于构造函数的叙述错误的是( )。
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
纯虚函数的声明总是以______结束。
有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV
有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。
随机试题
使用VC6打开考生文件夹下的工程test36_3。此工程包含一个test36_3.cpp，其中定义了类CRectangle，但该类的定义并不完整。请按要求完成下列操作，将程序补充完整。(1)定义类CRectangle的数据成员width和heigh
急性化脓性腹膜炎病人术后采取半卧位的目的，哪项是错误的
A．体格矮小和智力低下B．体高肌瘦、颈细长、肩窄下垂、胸廓扁平、腹上角＜90°C．身体各部分匀称适中，腹上角90°左右D．体格异常高大E．体格粗壮、颈粗短、面红、肩宽平、胸围大、腹上角＞90°
(2004)单一频率的声音称之为什么?
隧道掘进中超前支护常用方法及特殊情况下采用的方法有()。
【背景资料】某办公楼由12层主楼和3层辅楼组成。施工单位(乙方)与建设单位(甲方)签订了承建该办公楼施工合同，合同工期为41周。合同约定，工期每提前(或拖后)1天奖励(或罚款)2500元。乙方提交了粗略的施工网络进度计划，并得到甲方的
艾滋病(AIDS)
转基因食品
Nowwhicharetheanimalsreallytobepitiedincaptivity?First,thosecleverbeingswhoselivelyurgeforactivitycanfindn
—"Excuseme,couldyoupleasehavemycomputer______?"—"Ofcourse."
最新回复
(
0
)
