首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-28
67
问题
设一棵树的度为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；classTestClass1{public：TestClass1(){cout＜＜"A";}}；cl
下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
已知：intm=10；在下列定义引用的语句中，正确的是
下列对结构及其变量定义错误的是()。
以下不能正确进行字符串赋值初值的语句是()。
结构化分析方法是面向______进行分析的方法。
使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。
假设fin是一个文件流对象，则关闭文件的语句是______。
随机试题
文件系统实现按名存取主要是通过_________来实现的。()
A十二经脉B十五络脉C十二经别D十二经筋E十二皮部经络系统中，具有维持人体正常运动功能的是
骨肉瘤通常会经血行转移到
地籍管理信息系统数据输出中，下列内容不属于本系统数据以兼容的格式向其他系统转换的是()。
对项目投资资金采用专业手段进行控制，保持投入资金的安全性和流动性而进行的项目管理是()。
我国国土空间开发必须坚持的开发理念有()。
营业利润与()有关。
X公司系2007年新设立的家电类企业，假定北京ABC会计师事务所的A和B注册会计师负责对其2009年度财务报表进行审计，在接受该项业务以后先对被审计单位进行了解然后确定进一步的审计策略，在2010年3月10日完成审计工作。假定X公司2009年度财务报告于2
下列关于停工损失的表述，不正确的是()。
窗体中有文本框Text1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度和边长均为m的平行四边形。例如，当m=5时，显示图形如下。************
最新回复
(
0
)
