首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2010-12-17
37
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
本题考查二叉树的性质。叶子结点即度为0的结点,它总是比度为2的结点多一个,所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为1的结点的和,一共为 169个结点。
转载请注明原文地址:https://jikaoti.com/ti/XwH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
代码编写阶段可进行的软件测试是
规范化主要为克服数据库逻辑结构中的插入异常,删除异常以及
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
根据设定的条件,判断应该选择哪一条分支来执行相应的语句序列,属于
关于Python语句P=一P,以下选项中描述正确的是
在一行上写多条Python语句使用的符号是
接口可以看作是仅容纳上【】、常量,而又不能直接生成对象的特殊抽象类。
Java的线程调度策略是一种基于优先级______。
随机试题
简述颅内、外的静脉交通。
岩体的基本质量主要由岩石的坚硬程度和岩体完整程度决定。是岩体所固有的属性。从岩石坚硬程度的定性划分,主要根据对岩石风化情况、锤击手感、浸水后的反应等方面进行判断。以下对岩石坚硬度划分正确的是()。
【背景资料】某水利枢纽工程由混凝土重力坝、溢洪道和坝后式厂房等组成。。发包人与承包人签订了混凝土重力坝施工合同。合同约定的节点工期要求:(1)2005年12月1日进场准备(指“四通一平”);(2)围堰填筑及基坑排水在2006年11月1日开始;(3
盐渍吐露堤应分层铺垫分层压实,每层松铺厚度不大于()。
如果市场是强式有效的,证券组合的管理者会选择()的态度,只求获得市场平均的收益水平。
请根据人教版高中历史必修1第1课《夏商周的政治制度》的内容写一篇说课稿。
试述“教会学生学习”的重要性,并联系实际谈谈怎样教会学生学习。
(2010年黑龙江.61)请从所给的四个选项中,选择最合适的一个填在问号处,使之呈现一定的规律性:
令f(x)=x-[x],求极限.
EventsBicycletourandraceAbiketourandracewillbeheldonMayIand2(Sat.&Sun.),at6:00a.m.Theriderswilllea
最新回复
(
0
)