首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
admin
2019-05-10
127
问题
若一棵二叉树中有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
学硕统考专业
相关试题推荐
分析论述斯大林社会主义工业化。
论述宋代理学的发展。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
下列选项中,与“履亩而税”相一致的做法中不包括()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。
随机试题
试述行政决策的基本程序。
吊床征见于
最常见的蛋白质化学修饰是
当水生生物保护对地面水环境要求较高时,应分析建设项目对水生生物的影响,分析时一般采用( )。
某公路工程施工企业A拟与另一公路工程施工企业B以联合体形式参加一公路工程的投标,并按招标文件第三卷所附格式签订了联合体协议书,并委任A公司的法人为联合体牵头人。协议规定联合体牵头人所承担的工程量为总工程量的45%,并有部分工程需要进行分包。问题:按照
甲公司为国有独资公司,因公司经营发展需要,准备与乙有限责任公司合并。根据《公司法》的规定,此项合并应由()决定。
资金习性是指资金的变动同产销量变动之间的函数关系。()
通过现金流量表的分析,可以了解到的内容不包括()
板书设计的原则有()。
【B1】【B9】
最新回复
(
0
)