首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2010-03-30
34
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
2
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://jikaoti.com/ti/t0q0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的是()。
java.lang.ThreadGroup类的作用为()。
软件测试是为了【】而执行程序的过程。
下列关于正则表达式的说法中,不正确的是()。
执行下列程序之后,变量n的值为()。publicclassExam{publicstaticvoidmain(String[]args){inty=2;intz=3;intn=4;n=n+
下列说法中错误的一项是()。
下列选项中可以创建一个标识有“关闭”的按钮语句的是()。
设a=8,则表达式a>>>2的值是【】。
在由一个二元算术运算符构成的表达式中,如果操作数1的数据类型为int类型,操作数2的数据类型为long类型,则在运算过程中,是转换为【】数据类型来运算的。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
试述垄断资本主义国家的宏观经济管理与调控。
主要根据暴露状况来抽取样本的研究是一般而言,流行病学研究的起点是
()是指经营性国有投资项目,由建设项目法人对项目的策划、资金、筹措、建设实施等实行全过程负责的一种项目管理制度。
国有企业的单位负责人的( )不得担任本单位的会计机构负责人、会计主管人员。
求助者一般资料:男性,33岁,大学毕业,国家公务员。求助者主诉:婚姻不美满,妻子有外遇,自己想与妻子离婚但又怕给孩子造成负面的影响,对妻子既不满又怨恨,情绪低落一个半月。心理咨询师在充分了解求助者的基本生活情况后,决定对他进行合理情绪疗法。
简述教育的社会流动功能及其现实意义。
(2009年上半年)(57)活动应在编制采购计划过程中进行。
Whatisthecompanygoingtodo?
ThemostfamouspainterinVictoria’shistoryisEmilyCarr.Whenshewasachild,shediscoveredthatwalkinginthewoods【C1】_
Wal-MartannouncedThursdayafternoonthatitwouldintroduceaprogramnationwidecalled(61)"PickUpToday"thatallowscustome
最新回复
(
0
)