首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-28
42
问题
设一棵树的度为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;classA{public:A(){cout＜＜"A";}～A(){cout＜＜"A";}};
程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜"，";能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。
有以下程序#include＜iostream＞#include＜string＞usingnamespacestd;classbase{private:charbaseName[10];
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。
下列关于结构化程序设计原则和方法的描述中错误的是( )。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
不带头结点的单链表head为空的判定条件是
随机试题
一般情况下，压力容器的结构并不复杂，承受的多为()载荷。
继发性支气管扩张主要见于
患者，男，18岁。不慎被沸水烧伤面部及双足。此患者的烧伤面积应评估为
患者，男性，32岁，右侧上颌第一恒磨牙咬合疼痛1周。近2日疼痛明显加重，感患牙伸长，并出现自发痛，无放射痛。口检：远中邻面树脂充填物完好，叩痛，牙齿Ⅰ度松动，龈(－)，根尖区轻度压痛。如果X线片显示已进行根管治疗，且根管适充，仅近中根根尖周间隙增宽，引
机体受刺激而发生应激反应的系统是
下列采用升华原理的干燥方法是
依照《处方管理办法》的规定，调剂处方必须做到“四查十对”，其“四查”是指()。
在现行机构部门划分中，中国人民银行属于政府部门。( )
下列关于职工薪酬的表述中，正确的有()。
Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【B1】______thatlogic,2006shoul
最新回复
(
0
)
