首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
admin
2019-05-10
128
问题
若一棵二叉树中有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
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:斯大林在论述苏联工业化时说:“在资本主义国家,工业化通常是从轻工业开始的……才轮到重工业,共产党当然不能走这条路。党知道战争日益逼近,没有重工业,就无法保卫国家,所以必须赶快发展重工业,如果这事做迟了,那就要失败。”
论述十字军运动(十字军东征)发生的背景、过程及其影响。
基辅罗斯国家对居民征税的方式是()。
洋务运动期间,军事企业主要采取的方式是()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
随机试题
_________是学前儿童家庭教育中运用最广泛的一种基本方法。
下列属于侵犯商业秘密的行为是【】
面对世界范围的各种思想文化的相互激荡,在大力弘扬和培育民族精神方面正确表述的是(
患者背痈溃后,脓水稀少,坚肿不消,精神不振,面色无华,脉数无力。治疗应首选
管理职能分工表用表的形式反映了项目管理班子内部()对各项工作任务的项目管理职能分工。
下列关于确定规划强制性内容的原则中,叙述错误的是()。
1997年3月14日公布,同年10月1日实施的《中华人民共和国刑法》第二百三十二条规定:“故意杀人的,处死刑、无期徒刑或者十年以上有期徒刑……”据此,下列说法中错误的是()。
一个人如果没有崇高的信仰,就不可能守住道德的底线;而一个人只有不断加强理论学习,才能始终保持崇高的信仰。根据以上信息,可以得出以下哪项?
Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thisisnotalwaysthe【C1】______TakeforInstance,the
TheBritisharenotsofamiliarwithdifferentculturesandotherwaysofdoingthings,____________(这种情况经常也存在)inothercountrie
最新回复
(
0
)