首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为 ( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为 ( )。
admin
2010-09-11
110
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为 ( )。
选项
A、148
B、169
C、182
D、198
答案
2
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有 59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点= 169个结点。
转载请注明原文地址:https://kaotiyun.com/show/Mjmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java中,由Java编译器自动导入而无需在程序中用import导入的包是()。
以下程序计算1+1/3+1/5+……+1/(2N+1),直至1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=1;
文件操作中,语句publicStringgetPath()的作用是( )。
如果用户定义的Applet类中没有init()方法,则该程序
冒泡排序在最坏情况下的比较次数是
算法复杂度主要包括时间复杂度和______复杂度。
请完善程序(程序文件名:Java_1.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完成程序并运行,得到的结果如下图所示。源程序:importjavax.swi
按“先进后出”原则组织数据的数据结构是【】。
在深度为7的满二叉树中,度为2的结点个数为______。
在软件开发中,需求分析阶段产生的主要文档是
随机试题
关于新型抗抑郁药物SSRIs与性功能障碍的描述,哪项是错误的?
生殖器炎症的护理措施为()
蛋白质的空间构象主要取决于
A.白前B.百部C.前胡D.芥子E.桔梗性微寒,既降气祛痰,又宜散风热的药是()。
下列外科手术后,麻醉恢复后不应采取半卧位的是
下列关于已获利息倍数的说法,正确的有()。
近年来,中央政府加大简政放权力度,取消和下放了700多项行政审批事项,着力“把错装在政府身上的手换成市场的手”。政府取消和下放行政审批项目是做减法,但其最终目的是要做加法。这里所说的“加法”是指()。①增设相应机构,更好地履行基本职能②扩大政务
小明和小兰面对的是同样的90分试卷,小明会因为只扣了10分而感到欣慰和满足;而小兰则会因为没有得100分而感到焦虑和不满。这体现了情绪的()特点。
“白板说”认为,人之初就像一块白板,可任由人涂抹。这一论断体现了人的身心发展的
事故があったんじゃありませんか。
最新回复
(
0
)