首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-28
81
问题
设一棵树的度为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＞usingnamespacestd；classTestClass1{public：TestClass1(){cout＜＜"A";}}；cl
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。
语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下列数据结构中，能用二分法进行查找的是
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
随机试题
下列逻辑错误中，违反同一律要求的是()
髋关节最有力的伸肌是
下列哪一项关于社区服务中心的陈述是最准确的?()
现今，一所新的大学的建设过程几乎无一例外是这样的：某个财东想要在他所居住的社区做些好事，或者某个宗教教派想建一所学校使他们的信徒子弟在合乎规范的管理下受教育，或者国家需要医生、律师或教师。大学都是从一大笔存入银行的钱开始。这笔钱就用来建造校舍，实验室和宿舍
简要说明语法的生成性。(暨南大学2016)
设A是4阶矩阵，且A的行列式｜A｜=0，则A中
数据库的物理设计的目的是()。
Readthearticlebelowfromacompany’sstaffmagazine,aboutarecenttrainingcourse.Foreachquestion(23-28)ontheopposite
Theoceanbottom—aregionnearly2.5timesgreaterthanthetotallandareaoftheEarth—isavastfrontierthateventoday
TherehavebeensomeattemptsintheUnitedStates,Europe,Australiaoverthepastdecadesto【C1】______governmentstopaypeo
最新回复
(
0
)
