首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2019-05-17
40
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/yJRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：#includemain(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；
有以下程序#incllldemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+")；for(i=0；i＜6；i++)fpri
若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是
以下叙述中正确的是
以下不合法的字符常量是
以下选项中合法的变量是
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
给定程序MODll．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：765432l时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
下面不属于对象基本特点的是（）。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
随机试题
阿司匹林不可用于
引发口疮的主要原因是
工程勘察资质和工程设计资质考核时，( )供资质考核备用。
社会工作实务的知识基础应是封闭型的。()
《义务教育数学课程标准(2011年版)》将原课程标准中的数学课程的总目标中的“双基”改为“四基”。请问“四基”指的是哪四基?
具有促进铁吸收功能的是()。
儿童在早期生活中，除亲子关系之外在同龄伙伴中建立的社会关系属于()
有人打你的小报告，你怎么办?
B-ISDN的业务类型中，__________是指在用户间或用户与主机间提供双向信息交换的业务。
在考生文件夹下，打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。【文档开始】可怕的无声环境科学家曾做过一个实验，让受试者进入一个完全
最新回复
(
0
)
