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

admin2017-04-26 22

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

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

答案D

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点；而画不出6个叶子结点。因此这样的树是没有的。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是
在执行完下列的C语句段之后，则B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜’b’))；
以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)
在深度为5的满二叉树中,叶子结点的个数为
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){
下列叙述中，不符合良好程序设计风格要求的是
在树形结构中，树根结点没有______。
数据流图的类型有_________和事务型。

随机试题

A．化学监测法B．物理监测法C．生物监测法D．仪器监测法E．无菌检验用指示菌株监测的方法属于
14个月男孩发热，腹泻、呕吐3天入院，精神萎靡，呼吸45次/分。略促及深长、中度失水征，腹软气胀，余无异常。血钠127mmol/L，血钾4mmol/L，氯l00mmol/L，CO2CP15mmol/L，第一天补液应是
已知某设计管段L=150m，Q=56L/s，地面坡度i=0.001，上游管道管径是400mm，充满度h/D=0.60，上游管道的下端管底高程为40.5m，地面高程为45.48m，要求设计管段内充满度h/D=0.7，则所选设计管段的管径为()
有一6层框架结构的角柱，其按平法11G101—1的施工图原位表示见图。该结构为一般民用建筑，无库房区，且作用在结构上的活载仅为按等效均布荷载计算的楼面活载。框架的抗震等级为二级，环境类别为一类：该角柱的轴压比μN≤0．3。混凝土强度等级为C35；钢材采用H
某可燃物堆场，室外消火栓的设计流量为55L／s，室外消火栓选用DNl50，其出水流量为15L／s。根据室外消火栓设计流量，该堆场的室外消火栓数量不应少于()个。
根据下列材料回答问题。2007年上半年某镇完成工业总产值66625万元，比去年同期增长32．7％，增速提高12．7个百分点。其中规模以上工业企业完成产值56869万元，比上年同期增长43．9％，占全年工业总产值计划的45．3％。完成工业增加值2217
给定学生关系Students(学号，姓名，性别，学历，身份证号)，学历取值为本科生或研究生(含在职研究生)；教师关系Teachers(教师号，姓名，性别，身份证号，工资)。查询既是研究生，又是女性，且工资大于等于3500元的教师的身份证号和姓名的SQL语句
Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust
Bebotheredthepeople______.
Publicitycancoverlargenumbersofaudiencesinashorttimeanditscostsarelowerthan______.Whatisthereasonforthef

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是

在执行完下列的C语句段之后，则B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜’b’))；

以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)

在深度为5的满二叉树中,叶子结点的个数为

若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){

下列叙述中，不符合良好程序设计风格要求的是

在树形结构中，树根结点没有______。

数据流图的类型有_________和事务型。

A．化学监测法B．物理监测法C．生物监测法D．仪器监测法E．无菌检验用指示菌株监测的方法属于

14个月男孩发热，腹泻、呕吐3天入院，精神萎靡，呼吸45次/分。略促及深长、中度失水征，腹软气胀，余无异常。血钠127mmol/L，血钾4mmol/L，氯l00mmol/L，CO2CP15mmol/L，第一天补液应是

已知某设计管段L=150m，Q=56L/s，地面坡度i=0.001，上游管道管径是400mm，充满度h/D=0.60，上游管道的下端管底高程为40.5m，地面高程为45.48m，要求设计管段内充满度h/D=0.7，则所选设计管段的管径为()

某可燃物堆场，室外消火栓的设计流量为55L／s，室外消火栓选用DNl50，其出水流量为15L／s。根据室外消火栓设计流量，该堆场的室外消火栓数量不应少于()个。

Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust

Bebotheredthepeople______.

Publicitycancoverlargenumbersofaudiencesinashorttimeanditscostsarelowerthan______.Whatisthereasonforthef