首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-02-22
50
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/q2fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
下列数据结构中，能用二分法进行查找的是()。
在E一R图中，用来表示实体联系的图形是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
随机试题
井口周围500m范围内有村庄、学校、医院、工厂、集市等人员集聚场所，界定为()。
短暂性脑缺血发作的临床特征中不应出现()
外科疾病导致的腹痛一般先有
对于大多数软组织肿瘤来说，首选的治疗手段是
女性，37岁。1周前发热，咳嗽，并有过2次痰血就诊。X线示右上肺密度不均的浓密病变，呈“多形性”。痰结核杆菌(一)。为确诊肺结核，还需具备下列哪项主要特征
下列药物中，与环孢素合用后会升高血药浓度的有()
(2013年)甲省乙市开源公刊(注册地位于乙市丙区)经乙市工商局核准取得《企业法人营业执照》，从事某类产品生产经营。后来，甲省商务局函告开源公司：按照甲省地方性法规最新规定，新建此类企业必须到省商务局办理某种生产经营许可证后，方可向当地工商局申请企业登记，
明清时期，山西商人就将贸易拓展到了东南亚、日本以及欧洲，留下“无晋不成商”的美名。()
劳动教养，既是行政措施，又是一种刑罚方法。( )
PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?
最新回复
(
0
)
