首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
admin
2019-05-10
150
问题
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
选项
A、70
B、73
C、75
D、77
答案
C
解析
考察二叉树结点数量之间关系的性质。按照二叉树结点数的关系有N
0
=N
2
+1,而题中有24个叶子节点即为有24个度为0的结点,有28个仅有一个孩子的结点即为有28个度为1的结点,按照公式N
0
=N
2
+1,即N
2
=N
0
—1=24—1=23,所以树的结点的总数为N
0
+N
1
+N
2
=24+28+23=75,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/O6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
典型的西欧封建庄园对农民采用的剥削方式是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
论述宋代理学的发展。
全国高校院系调整的具体时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
文艺复兴时期,古典文化成为人文艺术家乐于表现的题材。梵蒂冈宫系列壁画中,描绘古典哲学家聚集一堂的作品是()
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
古希腊哲学家中唯物主义的代表人物是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
随机试题
2019年上半年,S地区航空运输旅客吞吐量累计完成1773.9万人次,同比增长11.5%;货邮吞吐量累计完成9万吨,同比增长14.6%;飞行起降20.6万架次,同比增长14.8%。其中1季度旅客吞吐量累计完成841.9万人,同比增长10.2%;货邮吞吐量累
弓形虫病的病理确诊依据是
下列哪一项对MR信号的形成贡献最大
两个样本率比较的Z检验计算式为
上颌尖牙来源于哪个突起
关于模型观测线,下列哪项是正确的
下列风险中,不属于项目招标采购风险分析外部风险的是()。
依照《环境影响评价法》的规定,北京市编制的交通规划草案中,涉及一条穿越多个住宅小区的城市高架路,在这个规划草案的环境影响评价文件中,需包括的内容是( )。
有A和B两家建筑公司,A公司的职工人数是200人,B公司的职工人数是500人,A公司在上一年度的施工作业中造成2名职工重伤,B公司在上一年度的施工作业中造成4名职工重伤。A公司和B公司上一年度的千人重伤率分别是()。
YouaregoingtograduatefromUniversity,andduringtheresttimeyouaremoreconcernedwithyouroccupation.What’syourpla
最新回复
(
0
)