某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

admin2019-01-11 32

问题某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

选项 A、15
B、16
C、17
D、不存在这样的树

答案C

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。由于只有度为3的节点和叶子节点，可知最后一层都为叶子节点，倒数第二层一部分节点度为3，一部分为叶子节点，其余的节点的度均为3，计算度为3的节点总数(3^3—1一1)／2<8<(3^4—1一1)／2可知，树共有4层，前两层有度为3的节点(3^3—1一1)／2=4个，第三层有3³=9个节点，其中4个是度为3的节点，5个是叶子节点，所以该树中的叶子节点数为4×3+5=17。故选C选项。

转载请注明原文地址:https://jikaoti.com/ti/wsa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

请编写函数fun()，其功能是计算并输出下列多项式的值：F=1+1／1!+1／2!+1／3!+1／4!+…+1／m!例如，若主函数从键盘给键盘给m输入5，则输出为F=2．716667。注意：m的值要求大于1但不大于100。部分源程序给出如下。

下面()不是软件调试的主要方法?

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

以下叙述中正确的是

若有下面的程序片段:int[12]={0},*p[3],**pp,i;for(i=0;i

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

关于电气竖井的位置，下面哪项要求错误?(2010，103)

关于施工现场宿舍管理的说法，正确的有()。

按照收入法计算国内生产总值，其公式是()。[2007年真题]

在国际多式联运中，陆桥运输起着非常重要的作用。其中（）是沟通亚欧大陆，促进围际贸易的重要运输通道。

秦始皇灭六国后，统一了全国文字。这种文字被称为()。

安西四镇

Howmuchsleepdoesapersonneed?【C1】______thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingconc

[2003年]已知曲线y=x3－3ax2+b与x轴相切，则b2通过a表示为b2=__________．

某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

请编写函数fun()，其功能是计算并输出下列多项式的值：F=1+1／1!+1／2!+1／3!+1／4!+…+1／m!例如，若主函数从键盘给键盘给m输入5，则输出为F=2．716667。注意：m的值要求大于1但不大于100。部分源程序给出如下。

下面()不是软件调试的主要方法?

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

以下叙述中正确的是

若有下面的程序片段:int[12]={0},*p[3],**pp,i;for(i=0;i

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

关于电气竖井的位置，下面哪项要求错误?(2010，103)

关于施工现场宿舍管理的说法，正确的有()。

按照收入法计算国内生产总值，其公式是()。[2007年真题]

在国际多式联运中，陆桥运输起着非常重要的作用。其中（）是沟通亚欧大陆，促进围际贸易的重要运输通道。

秦始皇灭六国后，统一了全国文字。这种文字被称为()。

安西四镇

Howmuchsleepdoesapersonneed?【C1】______thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingconc

[2003年]已知曲线y=x3－3ax2+b与x轴相切，则b2通过a表示为b2=__________．

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。