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

admin2020-07-30 28

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classTest{public：Test(){a＝0；c＝0；}//①intf(inta)coast{this-＞a＝a；}//②statici
打开文件时可单独或组合使用下列文件打开模式()。①ios_base∷app②ios_base∷binary③ios_base∷in④ios_base∷out若要以二进制读方式打开一个文件，需使用的文件打开模
有如下程序；#includeusingnamespacestd；classB{public：virtualvoidshow(){cout
若x和y是程序中的两个整型变量，则下列if语句中正确的是()。
下列关于类模板的模板参数的叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
程序流程图中带有箭头的线段表示的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在深度为7的满二叉树中，叶子结点的个数为()。

随机试题

()主要指的是C2C交易类型的信用关系。
RUP中的软件生命周期中的哪个阶段是管理资源及控制运作以优化成本、进度和质量的?
肺脓肿特点是胸膜炎特点是
行政区划是国家结构体系的反映，在统一的行政区划结构体系中，地方行政单位之间上下级的从属关系构成一个国家的()。
我国现行规定的委托期为一周有效。()
要更好实施（），着力把握发展规律、创新发展理念、转变发展方式、破解发展难题，提高发展质量和效益，实现又好又快发展，为发展小国特色社会主义打下坚实基础。
某单位招聘了甲、乙、丙、丁、戊5名新员工，每位员工被分配到不同的部门，并且满足以下条件：(1)如果甲去销售部，那么乙不去设计部；(2)或者丙去生产部，或者甲去销售部；(3)或者丁去后勤部，或者戊不去财务部；(4)如果
李某向刘某借了1000元钱，约定1998年1月1日还款。因李某屑期未还，刘某于1999年1月3日向李某写了一封信催促还款，李某于1999年1月9日收到这封信。该项债务的诉讼时效自何时中止或中断?()。
唯心主义观点的产生有其认识上的原因，列宁说唯心主义哲学是生长在“人类认识这棵活生生的树上的一朵不结果实的花”。这种观点说明唯心主义哲学
为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是()。A)消息认证B)访问控制C)文件保护D)防火墙

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classTest{public：Test(){a＝0；c＝0；}//①intf(inta)coast{this-＞a＝a；}//②statici

打开文件时可单独或组合使用下列文件打开模式()。①ios_base∷app②ios_base∷binary③ios_base∷in④ios_base∷out若要以二进制读方式打开一个文件，需使用的文件打开模

有如下程序；#includeusingnamespacestd；classB{public：virtualvoidshow(){cout

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

下列关于类模板的模板参数的叙述中，错误的是()。

程序流程图中带有箭头的线段表示的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在深度为7的满二叉树中，叶子结点的个数为()。

()主要指的是C2C交易类型的信用关系。

RUP中的软件生命周期中的哪个阶段是管理资源及控制运作以优化成本、进度和质量的?

肺脓肿特点是胸膜炎特点是

行政区划是国家结构体系的反映，在统一的行政区划结构体系中，地方行政单位之间上下级的从属关系构成一个国家的()。

我国现行规定的委托期为一周有效。()

要更好实施（），着力把握发展规律、创新发展理念、转变发展方式、破解发展难题，提高发展质量和效益，实现又好又快发展，为发展小国特色社会主义打下坚实基础。

某单位招聘了甲、乙、丙、丁、戊5名新员工，每位员工被分配到不同的部门，并且满足以下条件：(1)如果甲去销售部，那么乙不去设计部；(2)或者丙去生产部，或者甲去销售部；(3)或者丁去后勤部，或者戊不去财务部；(4)如果

李某向刘某借了1000元钱，约定1998年1月1日还款。因李某屑期未还，刘某于1999年1月3日向李某写了一封信催促还款，李某于1999年1月9日收到这封信。该项债务的诉讼时效自何时中止或中断?()。

唯心主义观点的产生有其认识上的原因，列宁说唯心主义哲学是生长在“人类认识这棵活生生的树上的一朵不结果实的花”。这种观点说明唯心主义哲学

为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是()。A)消息认证B)访问控制C)文件保护D)防火墙