设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-11-28 43

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n0=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若希望派生类的对象不能访问基类中公有成员，应在(　　)方式下完成。
如果函数没有返回值，对于函数的返回值说明可以是(　　)。
在面向对象方法中，类之间共享属性和方法的机制称为______。
树中度为零的结点称为______。
以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0;a+=(a=8)；cout＜＜a；}
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
在文件操作中，代表以追加方式打开文件的模式是

随机试题

阿昔洛韦为()。
受压杆件在下列各种支承情况下，若其他条件完全相同，其中临界应力最小的是()。
资产负债表是反映企业一定日期财务状况的(　　)。
通常，股价的变化要()发行公司盈利的变化。
2×20年1月1日，B公司为其100名中层以上管理人员每人授予100份现金股票增值权，这些人员从2×20年1月1日起必须在该公司连续服务2年，即可自2×21年12月31日起根据股价的增长幅度获得现金。该增值权应在2×22年12月31日之前行使完毕。B公司2
甲、乙两人站在匀速上升的自动扶梯从底部向顶部行走，甲每分钟走扶梯的级数是乙的2倍；甲走了36级到达顶部，而乙则走了24级到顶部。那么，自动扶梯有多少级露在外面?()
下列关于输入流类成员函数getline()的叙述中，错误的是
A、Theambitiontobecomethegreatestmagician.B、Therealitythathefailedinaswimmingrace.C、ThemagicianHoudiniandhis
Thestatement"Americansbathezealously"(Line1,Para.1)isclosesttosaying______.Abathwillnotkillthebacteriafrom
A、BecausetheystrolledundertheParismoon.B、Becauseshehadaninvitationfromherson.C、Becauseshedancedwithherson.D

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C

NCRE全国计算机二级

若希望派生类的对象不能访问基类中公有成员，应在( )方式下完成。

如果函数没有返回值，对于函数的返回值说明可以是( )。

在面向对象方法中，类之间共享属性和方法的机制称为______。

树中度为零的结点称为______。

以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0;a+=(a=8)；cout＜＜a；}

下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

在文件操作中，代表以追加方式打开文件的模式是

阿昔洛韦为()。

受压杆件在下列各种支承情况下，若其他条件完全相同，其中临界应力最小的是()。

资产负债表是反映企业一定日期财务状况的( )。

通常，股价的变化要()发行公司盈利的变化。

甲、乙两人站在匀速上升的自动扶梯从底部向顶部行走，甲每分钟走扶梯的级数是乙的2倍；甲走了36级到达顶部，而乙则走了24级到顶部。那么，自动扶梯有多少级露在外面?()

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

A、Theambitiontobecomethegreatestmagician.B、Therealitythathefailedinaswimmingrace.C、ThemagicianHoudiniandhis

Thestatement"Americansbathezealously"(Line1,Para.1)isclosesttosaying______.Abathwillnotkillthebacteriafrom

A、BecausetheystrolledundertheParismoon.B、Becauseshehadaninvitationfromherson.C、Becauseshedancedwithherson.D

若希望派生类的对象不能访问基类中公有成员，应在(　　)方式下完成。

如果函数没有返回值，对于函数的返回值说明可以是(　　)。

资产负债表是反映企业一定日期财务状况的(　　)。