某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2020-06-29 66

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n₁, 度为2的结点数为n₂，则845=45+n₁+n₂，且45= n₂+1，则n₁=756，C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜iostream.h＞voidmain(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:c
以下程序段的输出结果是【】。intx,i;for(i=1;i＜=100;i++){x=i;if(++x%2==0)if(++x%3==0)if(++x%7==0)
假定MyClass为一个类，则执行myClassa，b(2)，*p；语句时，自动调用该类构造函数()次。
下列有关函数重载的叙述中，错误的是
下面对静态数据成员的描述中，正确的是(　　)。
使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示个人基本信息的类PInfo，但类Plnfo的定义并不完整。请按要求完成下列操作，将类Plnfo的定义补充完成：(1)定义私有数据成员bloodType用于表示血型，血型为
下列有关抽象类和纯虚函数的叙述中，错误的是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
设二叉树如下：则中序序列为

随机试题

该患者可能发生的酸碱失衡是该患者为缓解抽搐症状可选用下列哪种药物
A．健康牙周B．牙龈炎C．慢性成人牙周炎D．Down综合征E．局部型青少年牙周炎优势菌是伴放线放线杆菌的牙周疾病是()
女，28岁。经产妇，人工流产2次。妊娠37周，晨起发现阴道流血，多于月经量，无腹痛。查体：P80次／分，BP110／70mmHg，胎方位LOA，头浮，胎心率150次／分，耻骨联合上可闻及血管音。此时最适合的处理是
()指对土地事实上的管领。
市场营销管理的首要环节是()。
下列各项中，属于我国法律渊源的有()。(2015年)
下列画家以画竹见长的是()。
近年来全国各类考试中出现舞弊事件已非个案。作弊事件屡屡发生，作弊手段五花八门，但万变不离其宗，不管花样如何翻新，作弊无外乎考前保密和考场纪律这两个关键环节出了问题。种种事件中，固然有客观因素导致的工作失职，但也有相当一部分是由于手握考试资源的人以权谋私，与
5，9，14，21，32，(　)
A、Hewasarrogantaboutit.B、Hefounditunbelievable.C、Hewasnotsurprisedaboutit.D、Hefoundthetruthunacceptable.B由男士

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜iostream.h＞voidmain(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:c

以下程序段的输出结果是【】。intx,i;for(i=1;i＜=100;i++){x=i;if(++x%2==0)if(++x%3==0)if(++x%7==0)

假定MyClass为一个类，则执行myClassa，b(2)，*p；语句时，自动调用该类构造函数()次。

下列有关函数重载的叙述中，错误的是

下面对静态数据成员的描述中，正确的是( )。

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示个人基本信息的类PInfo，但类Plnfo的定义并不完整。请按要求完成下列操作，将类Plnfo的定义补充完成：(1)定义私有数据成员bloodType用于表示血型，血型为

下列有关抽象类和纯虚函数的叙述中，错误的是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

设二叉树如下：则中序序列为

该患者可能发生的酸碱失衡是该患者为缓解抽搐症状可选用下列哪种药物

A．健康牙周B．牙龈炎C．慢性成人牙周炎D．Down综合征E．局部型青少年牙周炎优势菌是伴放线放线杆菌的牙周疾病是()

女，28岁。经产妇，人工流产2次。妊娠37周，晨起发现阴道流血，多于月经量，无腹痛。查体：P80次／分，BP110／70mmHg，胎方位LOA，头浮，胎心率150次／分，耻骨联合上可闻及血管音。此时最适合的处理是

()指对土地事实上的管领。

市场营销管理的首要环节是()。

下列各项中，属于我国法律渊源的有()。(2015年)

下列画家以画竹见长的是()。

5，9，14，21，32，( )

A、Hewasarrogantaboutit.B、Hefounditunbelievable.C、Hewasnotsurprisedaboutit.D、Hefoundthetruthunacceptable.B由男士

下面对静态数据成员的描述中，正确的是(　　)。

5，9，14，21，32，(　)