在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

admin2020-10-21 33

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完成类的构造函数，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat
执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜123＜＜"OK"＜＜end1；return0；}后将输出()。
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。
下面关于虚函数的描述中，正确的是()。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#inc1ude＜iostream＞usingnamespaces
通过派生类的对象可直接访问其()。
下列对于软件测试的描述中正确的是()。
检查软件产品是否符合需求定义的过程称为()。
下列关于栈的叙述中，正确的是()。

随机试题

需求拉动的通货膨胀
咳嗽与咳痰疾病中，最常见的疾病是
下列哪种癌容易见到角化珠（）
应严格控制现浇板上荷时间，待混凝土达到终凝条件时，即可上人放线、调运模板钢筋等材料。（）
《建设工程安全生产管理条例》规定,出租的机械设备和施工工具及配件,在签订租赁协议时,应当出具()。
中国古典园林的特色有()。
基因是遗传的物质基础，它可以通过复制把遗传信息传递给下一代，但不能使遗传信息得到表达。()
Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【B1】______than
Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,
Lookatthenotebelow.Youwillhearacallingabouttimeofarrival.Flight:【C5】______Getinat【C6】______Thefemalehadto【

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完成类的构造函数，

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat

执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜123＜＜"OK"＜＜end1；return0；}后将输出()。

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

下面关于虚函数的描述中，正确的是()。

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#inc1ude＜iostream＞usingnamespaces

通过派生类的对象可直接访问其()。

下列对于软件测试的描述中正确的是()。

检查软件产品是否符合需求定义的过程称为()。

下列关于栈的叙述中，正确的是()。

需求拉动的通货膨胀

咳嗽与咳痰疾病中，最常见的疾病是

下列哪种癌容易见到角化珠（）

应严格控制现浇板上荷时间，待混凝土达到终凝条件时，即可上人放线、调运模板钢筋等材料。（）

《建设工程安全生产管理条例》规定,出租的机械设备和施工工具及配件,在签订租赁协议时,应当出具()。

中国古典园林的特色有()。

基因是遗传的物质基础，它可以通过复制把遗传信息传递给下一代，但不能使遗传信息得到表达。()

Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【B1】______than

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

Lookatthenotebelow.Youwillhearacallingabouttimeofarrival.Flight:【C5】Getinat【C6】Thefemalehadto【

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat

执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜123＜＜"OK"＜＜end1；return0；}后将输出()。

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

下面关于虚函数的描述中，正确的是()。

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#inc1ude＜iostream＞usingnamespaces

通过派生类的对象可直接访问其()。

下列对于软件测试的描述中正确的是()。

检查软件产品是否符合需求定义的过程称为()。

下列关于栈的叙述中，正确的是()。

需求拉动的通货膨胀

咳嗽与咳痰疾病中，最常见的疾病是

下列哪种癌容易见到角化珠（）

应严格控制现浇板上荷时间，待混凝土达到终凝条件时，即可上人放线、调运模板钢筋等材料。（）

《建设工程安全生产管理条例》规定,出租的机械设备和施工工具及配件,在签订租赁协议时,应当出具()。

中国古典园林的特色有()。

基因是遗传的物质基础，它可以通过复制把遗传信息传递给下一代，但不能使遗传信息得到表达。()

Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【B1】______than

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

Lookatthenotebelow.Youwillhearacallingabouttimeofarrival.Flight:【C5】______Getinat【C6】______Thefemalehadto【

Lookatthenotebelow.Youwillhearacallingabouttimeofarrival.Flight:【C5】Getinat【C6】Thefemalehadto【