首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶于结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶于结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2013-12-02
84
问题
某二叉树共有60个叶于结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
本题考查二叉树的性质。叶子结点即度为O的结点,它总是比度为2的结点多一个.所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为1的结点的和.共169个结点。
转载请注明原文地址:https://kaotiyun.com/show/zLID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
《宪法》规定的公民义务不包括()。
关于黄淮海平原的叙述,正确的是()。
中国古代有个统一王朝,它最先在全国范围内推行了郡县制.建立起中央集权制的政治模式。据此判断,这个王朝是()。
下列不属于行政许可法调整范围的是()。
我们知道,法国国旗是由蓝、白、红三条纵向的色带组成的。实际测量可以发现,三条色带中蓝色带最宽,白色带最窄,红色带宽度居中。出现这种现象的原因是()。
共有4人进行跳远、百米、铅球、跳高4项比赛,规定每个单项中,第一名记5分,第二名记3分,第三名记2分,第四名记1分。已知在每一单项比赛中都没有并列名次,并且总分第一名共获17分,其中跳高得分低于其他项得分;总分第三名共获11分,其中跳高得分高于其他项得分。
把12棵同样的松树和16棵同样的柏树种植在道路两侧,每侧种植9棵,要求每侧的柏树数量相等且不相邻,且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()
阅读以下文字,回答下列问题。浮船坞是一种修造舰船的大型装备,外观就像是把一个干船坞从岸边“刨”了出来,主结构是一个巨大的凹字形船舱,两侧有水密结构的墙,前后端是可以开合的门,实际上是一种构造特殊的槽形平底船,且船底被设计得尤为坚固,以承受大型船只
甲运输公司在与客户乙公司签订运输合同时提供了一份格式合同,该格式合同载明:“运输方式为仓对仓运输。”双方按此格式合同订约后,在履行中发生争议。甲公司认为仓对仓是指乙公司的仓库到所要运达的仓库,乙公司则认为仓对仓是指货物所在的仓库到所要到达的仓库。根据我国《
随机试题
心理学家用直接测量的方式来研究内隐记忆。
关于阿米巴肝脓肿的叙述,下列哪项是不正确的
男,20岁,头部外伤6小时,CT未见异常,但有脑脊液漏,可用下列何种治疗措施
小儿热量的主要来源是
不用作栓剂基质的有()。
甲方向乙方购买一台设备,甲方希望低价,乙方希望高价,在确定价格时应当既考虑制造成本,也要参考同类设备的市场价格,这属于()。
我国酒的品种众多,按酿造方法可分为()。
汉代耧车的功能是()。
左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成?请把它找出来。
设f(x)在(-a,a)(a>0)内连续,且f’(0)=2.证明:对0<x<a,存在0<θ<1,使得∫0xf(t)dt+∫0-xf(t)dt=x[f(θx)-f(-θx)];
最新回复
(
0
)