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

admin2019-07-10 65

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于类与对象的说法中，不正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;
以下关于C++语言类的说法中正确的是()。
下列关于虚基类的描述，错误的是()。
在进行完任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
面向对象程序设计将数据和()放在一起，作为一个相互依存、不可分割的整体来处理。
符合结构化原则的3种基本控制结构是：选择结构、循环结构和【】。
以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}
下列语句段输出字符’*’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’*’;}
以下选项中，合法的字符常量是()。

随机试题

某蔬菜食品公司因销售假酒，被工商局处以罚款5000元、停业整顿的行政处罚。工商局的上述处罚()。
A．消食导滞，和胃止痛B．清化湿热，理气和胃C．疏肝解郁，理气止痛D．温胃散寒，行气止痛胃痛之饮食伤胃证，宜
从承租人的目的看，融资租赁是为了()。
郭甲是运煤司机，一日运煤经过309国道某交通检查站时，执勤人员宋丙(身着交通警察制服，佩戴执勤袖章)向郭甲走过来，递给了郭甲一张处罚决定书，说：“交20块钱再走。”郭甲接过处罚决定书，见上面印的全部内容是：根据有关规定，罚款20元。决定书印着某省某市交通大
给定资料：1．小张是某高中学生，一次考试，班里有几个同学让小张递答案，小张没递。放学后，那几个同学就把小张堵在路上，拳打脚踢。“她选择了忍气吞声，虽然后来没再被欺负，但明显变得不爱说话了。”小张的同学小王说。小红是某小学五年级的学生。最近小红的
给定材料【材料1】党的十九大报告提出，加强思想道德建设。人民有信仰，国家有力量，民族有希望。要提高人民思想觉悟、道德水准、文明素养，提高全社会文明程度。广泛开展理想信念教育，深化中国特色社会主义和中国梦宣传教育，弘扬民族精神和时代精神，
有人说，凡是知识都是科学的，凡是科学都是无颜色的，并且在追求知识时，应当保持没有颜色的态度。假使这种说法不随意扩大，我也认同。但我们要知道，只要是一个活生生的人，便必然有颜色。对无颜色的知识的追求，必定潜伏着一种有颜色的力量，在后面或底层加以推动。这一推动
内阁
SpeakerA:I’mseventy-eight,butIneverstopjoggingeveryevening.SpeakerB:______.You’reseventy-eight?Nokidding.
DearSir/Madam,Inresponsetoyouradvertisementinyesterday’sTimeEducationalSupplement,Iwouldliketoapplyforthe

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于类与对象的说法中，不正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;

以下关于C++语言类的说法中正确的是()。

下列关于虚基类的描述，错误的是()。

在进行完任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

面向对象程序设计将数据和()放在一起，作为一个相互依存、不可分割的整体来处理。

符合结构化原则的3种基本控制结构是：选择结构、循环结构和【】。

以下程序中，while循环的循环次数是 main() {int i=0; while(i＜10) {if(i＜1)coBtlnlle; if(i= =5)break; i++;} }

下列语句段输出字符’*’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’*’;}

以下选项中，合法的字符常量是()。

某蔬菜食品公司因销售假酒，被工商局处以罚款5000元、停业整顿的行政处罚。工商局的上述处罚()。

A．消食导滞，和胃止痛B．清化湿热，理气和胃C．疏肝解郁，理气止痛D．温胃散寒，行气止痛胃痛之饮食伤胃证，宜

从承租人的目的看，融资租赁是为了()。

内阁

SpeakerA:I’mseventy-eight,butIneverstopjoggingeveryevening.SpeakerB:______.You’reseventy-eight?Nokidding.

DearSir/Madam,Inresponsetoyouradvertisementinyesterday’sTimeEducationalSupplement,Iwouldliketoapplyforthe

以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}

下列语句段输出字符’’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’’;}