某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

admin2020-06-16 85

问题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

选项 A、不存在这样的树
B、7
C、8
D、6

答案A

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点的度为3，一部分结点为叶子结点。结点总数为25，叶子结点有7个，则度为3的结点有18个，由于(34-1-1)/2＜18＜(35-1-1)/2可知，树共有5层，前三层有度为3的结点(34-1-1)/2=13个，第四层有34-1=27个结点，其中5个是度为3的结点，22个是叶子结点，此时与题目给出的叶子结点有7个相矛盾，故不存在这样的树。
故选择A选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intm1(intx，inty){returnx＜=y?x：y；)intm2(intx，inty)(returnx＜=y?y：x；}intfun

以下选项中错误的是()。

下列选项中正确的标识符是()。

有以下程序：#include＜stdio．h＞main(){inti；chara[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

以下针对全局变量的叙述错误的是()。

在软件设计中不使用的工具是()。

目前，证券投资基金的主流产品是()。

患者男性，63岁，颊癌术后7年，术后曾行颈部及颌下区放疗，剂量不详。3个月前行出现下颌牙龈溃疡，经久末愈且局部骨外露伴下颌区域针刺剧痛。

下列哪项不是印堂的主治病证

多方案报价法不适用于下列工程项目()。

为保证绩效考评的公正性，企业人力资源部门应当确立()两个保障系统。

绘制中华人民共和国简图，并标示出120°E、110°E、90°E三条经线和30°N、40°N、北回归线三条纬线。

科学发展观的本质和核心是坚持“科学技术是第一生产力”。()

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

A、Inarestaurant.B、Inalibrary.C、Inaclassroom.D、Onabus.A男士问女士这个位子有人吗，女士回答说应该没有，刚才有个人吃过午饭离开了。由此可知，对话可能发生在饭店里。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intm1(intx，inty){returnx＜=y?x：y；)intm2(intx，inty)(returnx＜=y?y：x；}intfun

以下选项中错误的是()。

下列选项中正确的标识符是()。

有以下程序：#include＜stdio．h＞main(){inti；char*a[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，*

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

以下针对全局变量的叙述错误的是()。

在软件设计中不使用的工具是()。

目前，证券投资基金的主流产品是()。

患者男性，63岁，颊癌术后7年，术后曾行颈部及颌下区放疗，剂量不详。3个月前行出现下颌牙龈溃疡，经久末愈且局部骨外露伴下颌区域针刺剧痛。

下列哪项不是印堂的主治病证

多方案报价法不适用于下列工程项目()。

为保证绩效考评的公正性，企业人力资源部门应当确立()两个保障系统。

绘制中华人民共和国简图，并标示出120°E、110°E、90°E三条经线和30°N、40°N、北回归线三条纬线。

科学发展观的本质和核心是坚持“科学技术是第一生产力”。()

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

A、Inarestaurant.B、Inalibrary.C、Inaclassroom.D、Onabus.A男士问女士这个位子有人吗，女士回答说应该没有，刚才有个人吃过午饭离开了。由此可知，对话可能发生在饭店里。

有以下程序：#include＜stdio．h＞main(){inti；chara[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，