首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若某二叉树有20个叶结点,有30个只有一个孩子的结点,则该二叉树的总结点数为________。
若某二叉树有20个叶结点,有30个只有一个孩子的结点,则该二叉树的总结点数为________。
admin
2014-10-20
51
问题
若某二叉树有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
计算机科学与技术
普高专升本
相关试题推荐
突触前抑制是由于突触前膜()。
在下列减小受弯构件挠度的措施中错误的是()。
预应力混凝土构件对所用钢筋(丝)有哪些要求?用于预应力混凝土结构中的钢材主要有哪几种?
下图所示虚拟力状态可求出什么?()
食道癌最常见的组织学类型是()
通过第二信使进行调节是那种物质进行调节的主要方式_______。
己糖激酶以葡萄糖为底物时,Km=1/2[s],其反应速度V是Vmax的_______
APRPPBIMPCXMPDcGMPEAMP1’焦磷酸5’磷酸核糖的缩写符号()
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
随机试题
大力推广“胡服骑射”的人是()
维生素A转化为2,6-顺式维生素A氯霉素在pH7以下生成氨基物和二氯乙酸
某110kV户外变电所,设有两台主变压器,2回电源进线(电源来自某220kV枢纽变电站的110kV出线),6回负荷出线。负荷出线主保护为速断保护,整定时间为T1;后备保护为过流保护,整定时间为T2;断路器全分闸时间为T3。请回答下列问题。请分析
圆锥动力触探试验比较适用于()。
下列关于商业银行私人银行业务的说法中,正确的有()。
相对静止是()。
相传古代有个叫柳下惠的人夜宿旅店,因天骤冷,一位住店女子冻得快不行了,柳将其抱入怀中,一直坐到天明,没有非礼之举。请分析这个“坐怀不乱”的故事对一名公务员的启示。
李某因犯杀人(未遂)罪、抢劫罪、盗窃罪而分别被判处10年、8年、5年有期徒刑,对其最后量刑应为()年。
SpaceTravelintheFutureSpaceflightmaybeabouttoundergoatransformationfarmoreradicalthananythingplannedbyn
A、Redecoratetheirhouses.B、Repairtheirhouses.C、Concealthehouses’flaws.D、Maketheirhouseslooknewer.C细节题。女士告诉男士房主为了卖掉
最新回复
(
0
)