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

admin2015-07-22 61

问题某二叉树中有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全国计算机二级

相关试题推荐

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};c
在C++语言中函数返回值的类型是由()决定的。
数据流图有两种典型的结构形式，它们分别是变换型和【】。
下面对于友元函数描述正确的是
程序设计语言的基本成分是数据成分、运算成分、控制成分和
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal；
有如下程序：　　　　int　x＝3；　　　　　　　do　{　　　　　　　　　　x－＝2；　　　　　　　　　　cout＜＜x；　　　　　　　}　while(!(--x))；　　　　执行这个程序的输出结果是
下列叙述中正确的是
已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况elsereturnn*f(n-2)；//递归}则函数调用语句f(5)的返回值是【
下列叙述中，不符合良好程序设计风格要求的是

随机试题

A.脆弱类杆菌B.产碱杆菌C.白色念珠菌D.金黄色葡萄球菌E.大肠埃希菌革兰阴性菌败血症最常见的病原菌
相邻多根多处肋骨骨折，对病人最主要的影响是
甲是A公司(国有房地产公司)领导，因私人事务欠蔡某600万元。蔡某让甲还钱，甲提议以A公司在售的商品房偿还债务，蔡某同意。甲遂将公司一套价值600万元的商品房过户给蔡某，并在公司财务账目上记下自己欠公司600万元。三个月后，甲将账作平，至案发时亦未归还欠款
塑料绝缘导线包括：聚氯乙烯绝缘导线、(　　)和丁腈聚氯乙烯复合物绝缘软线。
以下说法不正确的是()。
E公司只产销一种甲产品，甲产品只消耗乙材料。2011年第四季度按定期预算法编制2012年的企业预算，部分预算资料如下。资料一：乙材料2012年年初的预计结存量为2000千克，各季度末乙材料的预计结存量数据如表1所示。每季度乙材料的购
甲公司于2016年年初将其所拥有的一座桥梁收费权出售给A公司20年，20年后由甲公司收回收费权，一次性取得收入100万元，款项已收存银行。售出20年期间，桥梁的维护由甲公司负责，2016年甲公司发生桥梁的维护费用40万元。则甲公司2016年该项经济业务应确
英语退出高考，改为社会化考试，赢得不少学生和家长叫好——没有了高考指挥棒的“逼迫”，英语学习会更加凸显自主性和趣味性。今后，英语可以是学业和交际工具，也可以是兴趣爱好，但不用再是“考试英语”。不过，也有家长担心，此举会弱化学校的英语教学，孩子不得不在课外增
下面有关Applet执行的操作说法正确的是()。Ⅰ：在运行时调用其他程序Ⅱ：不能进行文件读写操作Ⅲ：不能装载动态连接库和调用任何本地方法Ⅳ：试图打开一个socket进行网络通信，但是所连接的主机并不是提供Applet
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

最新回复(0)

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

二级C

NCRE全国计算机二级

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};c

在C++语言中函数返回值的类型是由()决定的。

数据流图有两种典型的结构形式，它们分别是变换型和【】。

下面对于友元函数描述正确的是

程序设计语言的基本成分是数据成分、运算成分、控制成分和

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal；

有如下程序： int x＝3； do { x－＝2； cout＜＜x； } while(!(--x))； 执行这个程序的输出结果是

下列叙述中正确的是

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

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

A.脆弱类杆菌B.产碱杆菌C.白色念珠菌D.金黄色葡萄球菌E.大肠埃希菌革兰阴性菌败血症最常见的病原菌

相邻多根多处肋骨骨折，对病人最主要的影响是

塑料绝缘导线包括：聚氯乙烯绝缘导线、( )和丁腈聚氯乙烯复合物绝缘软线。

以下说法不正确的是()。

下面有关Applet执行的操作说法正确的是()。Ⅰ：在运行时调用其他程序Ⅱ：不能进行文件读写操作Ⅲ：不能装载动态连接库和调用任何本地方法Ⅳ：试图打开一个socket进行网络通信，但是所连接的主机并不是提供Applet

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

有如下程序：　　　　int　x＝3；　　　　　　　do　{　　　　　　　　　　x－＝2；　　　　　　　　　　cout＜＜x；　　　　　　　}　while(!(--x))；　　　　执行这个程序的输出结果是

塑料绝缘导线包括：聚氯乙烯绝缘导线、(　　)和丁腈聚氯乙烯复合物绝缘软线。