首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若某二叉树有20个叶结点，有30个只有一个孩子的结点，则该二叉树的总结点数为________。
若某二叉树有20个叶结点，有30个只有一个孩子的结点，则该二叉树的总结点数为________。
admin
2014-10-20
38
问题
若某二叉树有20个叶结点，有30个只有一个孩子的结点，则该二叉树的总结点数为________。
选项
答案
69
解析
n=n
0
+n
1
+n
2
,n
0
=n
2
+1所以n=2*n
0
+n
1
一1=40+30一1=69
转载请注明原文地址:https://kaotiyun.com/show/xvvR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
钢筋在高应力作用下，长度保持不变而应力随时间的增长而逐渐降低的现象称为钢筋的应力松弛。减少应力钢筋的松弛损失可采用___________的方法。
图示结构用位移法求解时，基本未知量个数是相同的。()
下图所示结构单元固端弯矩列阵为｜F0｜①=[-4，4]T，｜F0｜②=[-9，9]T，则等效节点荷载为()
我国进入社会主义社会的最主要标志是()
下列哪一项不是心火亢盛的临床表现：()
在维持正常呼吸方面，哪两脏关系最密切：()
食道癌最常见的组织学类型是()
如果尚未更正错报汇总数低于重要性水平，对财务报表的影响不重大，那么应该发表的是()。
完全二叉树只能采用顺序存储方法，不能采用链表存储方法。()
深度为k的二叉树其结点数最多有_______个结点。
随机试题
全身型幼年特发性关节炎的临床表现中，不正确的是：()
男，56岁。进食时哽噎感4个月，出现明显吞咽困难和呕吐2周。查体：明显消瘦、贫血貌、倦怠，锁骨上未触及肿大淋巴结。能明确诊断的检查方法是
临床上经常使用65％乙醇进行背部皮肤按摩以刺激皮肤组织的血液循环。()
化生不发生于()
(2011年)对于喷管气体流动，在马赫数M＞1的情况下，气流速度随断面增大变化情况为()。
职业健康安全管理体系审核过程不包括()。
设备在安装定位、校正调子后，经安装单位自检确认符合技术标准后，应提请监理工程师进行检验，经监理工程师检查合格，安装单位方可进行( )工作。
发生特大质量事故，事故单位要在()小时内向有关单位提出书面报告。
甲公司是一家重型汽车生产企业。甲公司管理层正在考虑进军小轿车生产行业，并创立一个全新品牌的小轿车。甲公司在评估面临的进入壁垒高度时，应当考虑的因素有()。
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.Itprobablywill.That’soneofthe【B1】_____
最新回复
(
0
)
