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

admin2015-07-22 47

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面有关重载函数的描述中正确的是
下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞
运算符重载是对已有的运算符赋予多重含义，因此
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况elsereturnn*f(n-2)；//递归}则函数调用语句f(5)的返回值是【
下列关于输入流类成员函数getline()的描述中，错误的是
下列对队列的叙述正确的是
下列有关C++流的叙述中，错误的是
有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。
mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

随机试题

A.liveabetterlifeB.madeupofmorethan50islandsC.HighereducationinstituteD.notbytheParliament,but
A、釉质表面呈不透明白垩色，并出现深浅不等的带状或窝状凹陷B、恒牙在同一时期发育的对称牙上，釉质颜色改变呈白垩色或黄褐色C、全口牙釉质颜色改变D、牙釉质或牙骨质呈白垩色或黄褐色，探诊有粗糙感E、牙的窝沟有色素沉着，不弥散、
用于水火共制法的是属于水制法的是
采用单价法和实物法编制施工图预算的主要区别是(　　)。
水运工程建设用地、水域的征用应由()负责办理。
一份货运险溢额分保合同，规定每风险单位的自留额为30万美元，第一溢额合同限额为10线，第二溢额合同限额为15线，则该再保险合同总的承保能力为()万美元。
张明是一家著名高科技企业的人力资源总监，企业成立时他就负责人力资源工作。公司的主要领导对他很信任，有关人事方面的事情都是他说了算。他的激励方法就是支付高额奖金。经过十几年的努力，这家公司发展成为一家大型的企业。公司的业务也由以前的软件开发延伸到下游的测评、
关于营业税起征点的幅度，下列项目中，符合规定的有()。
MassStrandingsofWhales1.Thetidegoesoutsuddenly,【T1】______thewhales【T1】______2.Massstrandingslinkedtoparas
AsurprisingnumberofJapaneseseemtobeactuallyenjoyingtherecession.Pressedbytheircompaniestoworkfewerhours,they

最新回复(0)

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

二级C

NCRE全国计算机二级

下面有关重载函数的描述中正确的是

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞

运算符重载是对已有的运算符赋予多重含义，因此

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况elsereturnn*f(n-2)；//递归}则函数调用语句f(5)的返回值是【

下列关于输入流类成员函数getline()的描述中，错误的是

下列对队列的叙述正确的是

下列有关C++流的叙述中，错误的是

有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。

mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

A.liveabetterlifeB.madeupofmorethan50islandsC.HighereducationinstituteD.notbytheParliament,but

用于水火共制法的是属于水制法的是

采用单价法和实物法编制施工图预算的主要区别是(　　)。

水运工程建设用地、水域的征用应由()负责办理。

一份货运险溢额分保合同，规定每风险单位的自留额为30万美元，第一溢额合同限额为10线，第二溢额合同限额为15线，则该再保险合同总的承保能力为()万美元。

关于营业税起征点的幅度，下列项目中，符合规定的有()。

MassStrandingsofWhales1.Thetidegoesoutsuddenly,【T1】thewhales【T1】2.Massstrandingslinkedtoparas

AsurprisingnumberofJapaneseseemtobeactuallyenjoyingtherecession.Pressedbytheircompaniestoworkfewerhours,they

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

二级C

NCRE全国计算机二级

下面有关重载函数的描述中正确的是

下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞

运算符重载是对已有的运算符赋予多重含义，因此

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况elsereturnn*f(n-2)；//递归}则函数调用语句f(5)的返回值是【

下列关于输入流类成员函数getline()的描述中，错误的是

下列对队列的叙述正确的是

下列有关C++流的叙述中，错误的是

有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。

mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

A.liveabetterlifeB.madeupofmorethan50islandsC.HighereducationinstituteD.notbytheParliament,but

用于水火共制法的是属于水制法的是

采用单价法和实物法编制施工图预算的主要区别是( )。

水运工程建设用地、水域的征用应由()负责办理。

一份货运险溢额分保合同，规定每风险单位的自留额为30万美元，第一溢额合同限额为10线，第二溢额合同限额为15线，则该再保险合同总的承保能力为()万美元。

关于营业税起征点的幅度，下列项目中，符合规定的有()。

MassStrandingsofWhales1.Thetidegoesoutsuddenly,【T1】______thewhales【T1】______2.Massstrandingslinkedtoparas

AsurprisingnumberofJapaneseseemtobeactuallyenjoyingtherecession.Pressedbytheircompaniestoworkfewerhours,they

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞

采用单价法和实物法编制施工图预算的主要区别是(　　)。

MassStrandingsofWhales1.Thetidegoesoutsuddenly,【T1】thewhales【T1】2.Massstrandingslinkedtoparas