首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2019-05-17
51
问题
设一棵树的度为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；
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
下面关于位运算符的叙述，正确的是
有以下程序#include＜stdio．h＞main(){inta=5，b=1，t；t＝(a＜＜2)Ib；printf(’’％d\n’’，t)；}
下面选项中合法的字符常量是
给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
经济法是调整国民经济运行过程中所形成的经济关系的法律规范的总称。下列选项中，属于经济法这个法律部门的是【】
WindowsXP的任务栏可以改变位置和尺寸。
y’=的通解为()
应考虑的诊断是下述哪项是导致胎儿宫内窘迫的根本原因
在生产工艺技术与装备方案编写内容与要求中，主要设备选择时，对于进口设备，应详细阐述()。
甲省乙市开源公司(注册地位于乙市丙区)经乙市市场监督管理局核准取得《企业法人营业执照》，从事某类产品生产经营。后来，甲省商务厅函告开源公司：按照甲省地方性法规最新规定，新建此类企业必须到省商务厅办理某种生产经营许可证后，方可向当地市场监督管理局申请企业登记
最原始、最简单的部门划分方法是()。
已知a，b，c分别是△ABC的三个内角A，B，C所对的边，若a=1，b=，A+C=2B，则sinC=_________．
为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。
下面程序的运行结果是()。#includeintx=5；intfun(inta){intc；C=X*a：returnc；}void
最新回复
(
0
)
