首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2013-02-23
79
问题
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
2
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/3HJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
阅读下列程序，则运行结果为#include"stdio.h"fun(){staticintx=5；x++；returnx；}main(){inti，x；fo
请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}
已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为
若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do
在深度为5的满二叉树中，叶子结点的个数为
下列有关格式输入函数scanf的叙述中正确的是()
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】
在E-R图中，矩形表示______。
随机试题
渡江战役领导作战的人不包括()
甲状舌管囊肿临床诊断特点是
下列关于前腭杆的描述正确的为()
下列选项中，()本身是一项新的财产的诞生，因此会产生新的物权关系。
实施强制性产品认证商品的收货人或者其代理人在报检时除填写入境货物报检单并随附有关的外贸证单外，还应提供认证证书并在产品上加施检验标志。
下列有关作业成本法的表述中，不正确的是()。
紧缩性的财政政策包括()。
地球公转一周的时间是()。
下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAng KAsInteger
TomBrennanwasworkinginaPhiladelphiaofficebuildingwhenhenoticedablackbag.Thebagcontainedabook.Thischance
最新回复
(
0
)
