一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2020-07-23 57

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classHow{intk;public:voidshow()const{cout
有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是
设有定义intx；floaty；，则10+x+y值的数据类型是()。
已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
使用白盒测试方法时，设计测试用例应根据
下列选项中，与实现运行时多态性无关的概念是
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
在软件开发中，需求分析阶段可以使用的工具是(　　)。

随机试题

位于郊区的某一居民区，在其常年主导风向的上风侧建了一个垃圾焚烧厂。鉴于本地众多居民的投诉，因而对该厂进行环境流行病学调查。下列对城市规划的描述，错误的是
下列关于会计账簿的更换和保管的说法中，正确的有()。
20世纪80年代以来，国际金融市场最重要的创新便是金融衍生品市场的发展。最早出现的是简单的衍生品，如远期、期货、期权、互换等，随后出现了多种复杂产品。20世纪90年代信用衍生品的出现，将金融衍生品市场的发展推向新的阶段。在2007年爆发的美国次贷危机中，信
方先生为某公司雇员，每月工资3000元。2014年该公司开始实施雇员持股激励，实行股票期权计划。2014年6月28日，该公司授予方先生股票期权5万股，授予价2．5元／股；该期权无公开市场价格，并约定2014年12月28日起方先生可以行权，行权前不得转让。2
2005年1月1日，甲公司以1000万元的价格购入一项专利权。该专利权的有效期限为10年，预计净残值为零，会计上采用直线法进行摊销。假定税法的规定与会计相同。2005年12月31日，该专利权的公允价值为1200万元。2006年12月31
课程计划的基本内容不包括()。
马克思指出“作为劳动过程和价值形成过程的统一，生产过程是商品生产过程；作为劳动过程和价值增殖过程的统一，生产过程是资本主义的生产过程，是商品生产的资本主义形式。”资本主义生产过程包括
[*]
已知矩阵A=，B是3阶矩阵，r(B)=2且r(AB)=1，则常数a及矩阵C=的秩r(C)分别为()
某项目经理在公司负责管理一个产品开发项目。开始时，产品被定义为“最先进的个人运输工具”，后来被描述为“不需要汽油的先进个人运输工具”。与设计工程师进行了整夜的讨论后，被描述为“成本在15000美元以下，不需要汽油、不产生噪声的最先进的个人运输工具”。这表明

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C

NCRE全国计算机二级

有如下类声明：classHow{intk;public:voidshow()const{cout

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

设有定义intx；floaty；，则10+x+y值的数据类型是()。

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

在软件开发中，需求分析阶段产生的主要文档是( )。

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

使用白盒测试方法时，设计测试用例应根据

下列选项中，与实现运行时多态性无关的概念是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

在软件开发中，需求分析阶段可以使用的工具是( )。

位于郊区的某一居民区，在其常年主导风向的上风侧建了一个垃圾焚烧厂。鉴于本地众多居民的投诉，因而对该厂进行环境流行病学调查。下列对城市规划的描述，错误的是

下列关于会计账簿的更换和保管的说法中，正确的有()。

2005年1月1日，甲公司以1000万元的价格购入一项专利权。该专利权的有效期限为10年，预计净残值为零，会计上采用直线法进行摊销。假定税法的规定与会计相同。2005年12月31日，该专利权的公允价值为1200万元。2006年12月31

课程计划的基本内容不包括()。

马克思指出“作为劳动过程和价值形成过程的统一，生产过程是商品生产过程；作为劳动过程和价值增殖过程的统一，生产过程是资本主义的生产过程，是商品生产的资本主义形式。”资本主义生产过程包括

[*]

已知矩阵A=，B是3阶矩阵，r(B)=2且r(AB)=1，则常数a及矩阵C=的秩r(C)分别为()

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。