首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2018-11-21
35
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/rSxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量a,b已定义为int类型并赋值21和55,要求用printf函数以a=21,b=55的形式输出,请写出完整的的输出语句【】。
在关系代数运算中，有5种基本运算，它们是()。
阅读下面程序，则执行后的输出结果是【】。#include"stdio.h"main(){intx，y，z；x=1；y=2；z=3；if(x＞y)if(x＞z)pri
根据下列的定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structsms[10]={"John",11,"Pau1",1
若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。
以下正确的数组定义语句是()。
用链表表示线性表的突出优点是______。
已有定义如下：structnode{intdata；structnode*next；}*P；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除。使程序得出正确的结果。
随机试题
Medicalstudiesshowthatonlytwotofivepercentoftheobesemanagetoshedunwantedpoundspermanently.Therest,afterinte
A．月经淋漓不净，腹痛拒按B．小腹绵绵作痛，恶露量少C．月经将至，小腹胀痛D．寒热时作，腹痛拒按，恶露量少E．小腹疼痛拒按，恶露量少血瘀产后发热主症是
药师与患者沟通的意义在于
下列物质在一定条件下不能发生银镜反应的是()。
借款人与银行可以在贷款协议的“提前还款”条款中，约定提前还款的前提条件和必要的手续。“提前还款”条款可以包含的内容有()。
某企业成立于2011年，当年发生业务如下：(1)资金账簿记载实收资本为800万元、资本公积45万元，新启用其他账簿20本，办理工商登记证一本；(2)2月份发生购进业务，购进原材料100万元，4月份发生销售业务，销售额300万元，均签订了
下列关于环境对个体发展的影响，正确的说法有()。
有表面积为54cm2和96cm2的两个正方体铁块，将其熔化后铸成一底面积为13cm2的长方体，则其高为
ThetemperatureoftheSunisover5,000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegrees
Whenputinwater,thesticks______theywerebroken.
最新回复
(
0
)
