首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2018-11-21
30
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/rSxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下函数定义，则输出结果为______。 char*fun (char*str) {char*p=str； while(*p) { if(*p＞’d’) continue； p++； } return p； } main() { printf("%s\
阅读下面程序，则执行后的输出结果是【】。#include"stdio.h"main(){intx，y，z；x=1；y=2；z=3；if(x＞y)if(x＞z)pri
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。
以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;for(i=1;i＜=n;i++)
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
在关系数据库中，用来表示实体之间联系的是______。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
将E-R图转换到关系模式时，实体与联系都可以表示成
下面关于完全二叉树的叙述中，错误的是______。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序
随机试题
会计准则规定，固定资产计提折旧的方法有()
男性，74岁，高血压、冠心病9年，发生心力衰竭，出现下述哪种情况表示进入体循环淤血状态
对慢性阻塞性肺气肿诊断最有意义的检查是()。
城镇主干路应()。
若会计科目的编码方案为3-2-2，则下列正确的编码为()。
下列关于应付票据的表述不正确的有()。
根据下列资料，回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：①广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月月末和上年年末低0．
针对清王朝的人才禁锢政策，龚自珍提出了“不拘一格”选拔人才的观点。对当时腐朽黑暗的封建专制和________的思想界而言，龚自珍的响亮呐喊，简直就是________的狂言，它就像一声炸雷、一阵疾风，催人警醒，给人力量。填入画横线部分最恰当的一项是：
Whatisthemaintopicoftheconversation?
Todaysomerobotscanrecognize(11)andshapesandmeasuredistances.Somecanhearandspeakwiththehelpofcomputersthat
最新回复
(
0
)
