设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。

admin2019-02-11 102

问题设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。

选项 A、46
B、45
C、44
D、不可能有这样的二叉树

答案C

解析二叉树中只存在度为0、1、2的结点，根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个，可知本题中度为2的结点有20一1=19个。故该二叉树中总的结点数为20+5+19=44个。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在VisualFoxpro中，可视类库文件的扩展名是
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“S”的菜单项名称定义是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
现代计算机中采用二进制数字系统，是因为它
下面关于ROM的叙述中，错误的是
在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。
面向对象方法中，继承是指()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

感冒初，出现卡他症状，如鼻黏膜充血、打喷嚏、流眼泪、流鼻涕，宜选服的药物不包括()。
张某在百货商场购买一台彩电，使用三个月后出现故障。在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同类型号彩电。依照有关法律规定，该事件应如何解决?()
开标最基本要求和特性是()，并保障所有投标人的知情权，这也是维护各方合法权益的基本条件。
甲房地产开发企业(以下简称甲公司)有一房地产开发项目，该项目由商品住宅和商业营业用房两部分组成，商业营业用房已竣工，住宅已作为在建工程设定抵押。乙房地产中介机构独家代理销售该项目。乙房地产中介机构在发布房地产广告时，作出以下承诺，不正确的有()
在我国建筑施工企业项目经理资质管理办法中，对施工企业项目经理的描述正确的是(　　)。
我国证券分析师的内涵可以从()来理解。
南极大陆拥有地球上最古老的冰层。其中有一部分冰层的历史可以追溯到100万年前，甚至有一部分冰层的历史超过800万年。据估算，所有被冰封在冰盖当中或冰盖下方的微生物细胞总数几乎相当于全球总人口的1000倍。在冰川下方，它们似乎会将自己调整成某种最低限度的活动
2010年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。
戚继光
改革开放以来，我国的各项事业均取得了显著的成就。但是，我国经济社会发展中仍然存在着突出的矛盾和问题。解决这些问题的关键是()

最新回复(0)

设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

在VisualFoxpro中，可视类库文件的扩展名是

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“S”的菜单项名称定义是

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

现代计算机中采用二进制数字系统，是因为它

下面关于ROM的叙述中，错误的是

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

面向对象方法中，继承是指()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

感冒初，出现卡他症状，如鼻黏膜充血、打喷嚏、流眼泪、流鼻涕，宜选服的药物不包括()。

张某在百货商场购买一台彩电，使用三个月后出现故障。在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同类型号彩电。依照有关法律规定，该事件应如何解决?()

开标最基本要求和特性是()，并保障所有投标人的知情权，这也是维护各方合法权益的基本条件。

在我国建筑施工企业项目经理资质管理办法中，对施工企业项目经理的描述正确的是( )。

我国证券分析师的内涵可以从()来理解。

2010年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。

戚继光

改革开放以来，我国的各项事业均取得了显著的成就。但是，我国经济社会发展中仍然存在着突出的矛盾和问题。解决这些问题的关键是()

在我国建筑施工企业项目经理资质管理办法中，对施工企业项目经理的描述正确的是(　　)。