设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2017-03-31 60

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n⁰=n²+1。对于这个题来说，总结点数150=n⁰+n¹+n²=n²+1+10+n²=2n²+11，所以2n²=139，度为2个结点个数不能确定。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是()。
在深度为6的满二叉树中，度为2的结点个数为()。
Access数据库的各对象中，实际存储数据只有()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fo
数据库系统中实现各种数据管理功能的核心软件称为()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是()。
在下列关于宏和模块的叙述中，正确的是()。
结构化程序设计主要强调的是()。

随机试题

处于()条件下的砌体结构钢筋应采取防腐处理或其他保护措施。
A．布洛芬B．贝诺酯C．阿司匹林D．吲哚美辛E．对乙酰氨基酚通过引起外周血管扩张、出汗使散热增强，对正常体温无影响，不会造成体温低于正常值的是()。
安全技术措施主要是运用工程技术手段消除()不安全因素，实现生产工艺和机械设备等生产条件的本质安全。
【背景资料】沿海地区某群体住宅工程，包含整体地下室，8栋住宅楼，1栋物业配套楼以及小区公共区域园林绿化等，业态丰富，体量较大，工期暂定3．5年。招标文件约定，采用工程量清单计价模式，要求投标单位充分考虑风险，特别是通用措施费项目，均应以有竞争力的报价投
会计职业道德是会计法律制度正常运行的社会基础和思想基础。()
2018年2月1日，甲公司为建造一栋厂房向银行取得一笔专门借款。2018年3月5日，以该借款支付前期订购的工程物资款。因征地拆迁发生纠纷，该厂房延迟至2018年7月1日才开工兴建，开始支付其他工程款。2019年2月28日，该厂房建造完成，达到预定可使用状态
中国摄影协会所属的法人类别是()。
“天无三日晴，地无三里平，人无三分银”是对近现代贵州省情的形象概括。()
改造主观世界的核心是
A、Buildingsomethingthatalotofpeoplelike.B、Buildingagreatquantityofsomething.C、Buildingsomethingthatasmallnumb

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

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

在深度为6的满二叉树中，度为2的结点个数为()。

Access数据库的各对象中，实际存储数据只有()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fo

数据库系统中实现各种数据管理功能的核心软件称为()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在下列关于宏和模块的叙述中，正确的是()。

结构化程序设计主要强调的是()。

处于()条件下的砌体结构钢筋应采取防腐处理或其他保护措施。

A．布洛芬B．贝诺酯C．阿司匹林D．吲哚美辛E．对乙酰氨基酚通过引起外周血管扩张、出汗使散热增强，对正常体温无影响，不会造成体温低于正常值的是()。

安全技术措施主要是运用工程技术手段消除()不安全因素，实现生产工艺和机械设备等生产条件的本质安全。

会计职业道德是会计法律制度正常运行的社会基础和思想基础。()

中国摄影协会所属的法人类别是()。

“天无三日晴，地无三里平，人无三分银”是对近现代贵州省情的形象概括。()

改造主观世界的核心是

A、Buildingsomethingthatalotofpeoplelike.B、Buildingagreatquantityofsomething.C、Buildingsomethingthatasmallnumb