设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

admin2019-05-17 46

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

转载请注明原文地址:https://www.kaotiyun.com/show/yJRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于需求分析阶段任务的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是
以下叙述中正确的是
以下不合法的字符常量是
以下选项中非法的C语言字符常量是
下面选项中合法的字符常量是（）。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

甲17岁时抢劫他人财物，3年后案发，被公安机关立案侦查。同时被立案侦查的还有甲的朋友乙。经查，乙并未参与抢劫，因而乙的案件部分被撤销。关于此案的辩护，下列哪些说法是正确的?()
MosteconomiesintheUSseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormalwhichdoes
下列各项中哪一项不是丸剂的特点
决定可摘局部义齿基托蜡型的伸展范围，与下列哪项无关
患者孙某在某市人民医院就医，与院方发生医疗事故争议。市医学会组织鉴定并出具医疗事故技术鉴定书的时限应当是自接到当事人提交的有关医疗事故技术鉴定的材料、书面陈述及答辩之日起
案情：甲与乙分别出资60万元和240万元共同设立新雨开发有限公司(下称新雨公司题），由乙任执行董事并负责公司经营管理，甲任监事。乙同时为其个人投资的东风有限责任公司(下称东风公司题）的总经理，该公司欠白云公司货款50万元未还。乙与白云公司达成协议约定：若3
有关电信局所的规模说法正确的是()
某机电工程项目，在施工设计图纸尚未完成之时，业主通过招标选择了一家总承包单位承包该工程的施工任务。承包范围内待实施的工程虽性质已明确，但工程量难以确定，双方商定拟采用总价合同形式签订施工合同，以减少双方的风险。施工合同签订前，业主委托了一家监理单位拟协助业
加强传输网络层次的划分有益于日常的维护及管理。()
什么是存款保险制度?简述存款保险制度的功能与存在的问题。[辽宁大学2014研；华中科技大学2014研]

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

下面不属于需求分析阶段任务的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是

以下叙述中正确的是

以下不合法的字符常量是

以下选项中非法的C语言字符常量是

下面选项中合法的字符常量是（）。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

甲17岁时抢劫他人财物，3年后案发，被公安机关立案侦查。同时被立案侦查的还有甲的朋友乙。经查，乙并未参与抢劫，因而乙的案件部分被撤销。关于此案的辩护，下列哪些说法是正确的?()

MosteconomiesintheUSseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormalwhichdoes

下列各项中哪一项不是丸剂的特点

决定可摘局部义齿基托蜡型的伸展范围，与下列哪项无关

患者孙某在某市人民医院就医，与院方发生医疗事故争议。市医学会组织鉴定并出具医疗事故技术鉴定书的时限应当是自接到当事人提交的有关医疗事故技术鉴定的材料、书面陈述及答辩之日起

有关电信局所的规模说法正确的是()

加强传输网络层次的划分有益于日常的维护及管理。()

什么是存款保险制度?简述存款保险制度的功能与存在的问题。[辽宁大学2014研；华中科技大学2014研]