某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

admin2016-04-07 43

问题某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。由16个度为2的节点可知叶子节点个数为17，则节点总数为16+17+15=48，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换为关系模式的过程属于()。
下列程序的输出结果是______。10ngfun5(intn){longs;if((n==1)‖(n==2))s=2;elses=n+fun5(n-1);return(s);
根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary
下列叙述中正确的是()。
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
以下叙述中正确的是______。
在C语言中，形参的默认存储类型是______。
数据库系统中实现各种数据管理功能的核心软件是______。
下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

中风与厥证的区别是有无
消费心理是旅游消费者_________的机能。
对演示文稿应用设计模板后，原有的以下内容也会随之发生改变的是()。
中国共产党自身建设的有利条件和特殊困难。
ManypeoplebelievethatAmericanslovetheircarsalmostmorethananythingelse.Theyare【C1】______aboutcars.Notonlyisthe
溶栓并发症有：________、________和________。
洋地黄中毒时心电图变化中．最常见的为
行政许可申请可以通过信函、电报、电传、传真、电子数据交换和电子邮件等方式提出。
求函数y=12x5+15x4一40x3的极值点与极值．
[A]MonitorYourAlcoholUse[B]PayAttentiontoTableManners[C]Don’tBeaGossip[D]NetworkwithHigher-ups

最新回复(0)

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换为关系模式的过程属于()。

下列程序的输出结果是______。10ngfun5(intn){longs;if((n==1)‖(n==2))s=2;elses=n+fun5(n-1);return(s);

根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary

下列叙述中正确的是()。

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

以下叙述中正确的是______。

在C语言中，形参的默认存储类型是______。

数据库系统中实现各种数据管理功能的核心软件是______。

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

中风与厥证的区别是有无

消费心理是旅游消费者_________的机能。

对演示文稿应用设计模板后，原有的以下内容也会随之发生改变的是()。

中国共产党自身建设的有利条件和特殊困难。

ManypeoplebelievethatAmericanslovetheircarsalmostmorethananythingelse.Theyare【C1】______aboutcars.Notonlyisthe

溶栓并发症有：、和。

洋地黄中毒时心电图变化中．最常见的为

行政许可申请可以通过信函、电报、电传、传真、电子数据交换和电子邮件等方式提出。

求函数y=12x5+15x4一40x3的极值点与极值．

[A]MonitorYourAlcoholUse[B]PayAttentiontoTableManners[C]Don’tBeaGossip[D]NetworkwithHigher-ups

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换为关系模式的过程属于()。

下列程序的输出结果是______。10ngfun5(intn){longs;if((n==1)‖(n==2))s=2;elses=n+fun5(n-1);return(s);

根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary

下列叙述中正确的是()。

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

以下叙述中正确的是______。

在C语言中，形参的默认存储类型是______。

数据库系统中实现各种数据管理功能的核心软件是______。

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

中风与厥证的区别是有无

消费心理是旅游消费者_________的机能。

对演示文稿应用设计模板后，原有的以下内容也会随之发生改变的是()。

中国共产党自身建设的有利条件和特殊困难。

ManypeoplebelievethatAmericanslovetheircarsalmostmorethananythingelse.Theyare【C1】______aboutcars.Notonlyisthe

溶栓并发症有：________、________和________。

洋地黄中毒时心电图变化中．最常见的为

行政许可申请可以通过信函、电报、电传、传真、电子数据交换和电子邮件等方式提出。

求函数y=12x5+15x4一40x3的极值点与极值．

[A]MonitorYourAlcoholUse[B]PayAttentiontoTableManners[C]Don’tBeaGossip[D]NetworkwithHigher-ups

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

溶栓并发症有：、和。