首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2013-02-23
84
问题
某二叉树共有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/3HJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
请阅读以下程序:#include<stdio.h>voidfun(ints[]){staticintj=0;dos[j]+=s[j+1];while(++j<2);}
下面说明不正确的是
函数fseek(pf,OL,SEEK_END)中的SEEK_END代表的起始点是
阅读下面程序,则程序段的功能是#include"stdio.h"main(){intc[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i<7;i++){t=c[i];j=i-
定义长度为12的数组,下面四种方法中正确的有【】。①intx[12];②intn=12;③constintn=12;④intx[]={1,2};int
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
在E-R图中,矩形表示______。
随机试题
采用正反冲砂方式,在改反冲砂前正洗井应不小于()。
Mostpeopleagreethatthedirect,assertive(过分自信的)Americanpersonalityisavirtue,butitsometimessurprisesforeigners.In
取半坐卧位时,床头支架的角度应为
某工业安装项目通过招标,建设单位与土建施工单位和设备安装单位分别签订了施工合同。设备安装时,监理工程师发现土建单位施工的某一设备基础预埋地脚螺栓位置与设备底座相应的尺寸不符,设备安装单位无法将设备安装就位,造成设备安装单位工期延误和费用损失。经调整,土建单
在同一平面图上,任何两条等产量线不能相交。()
营业税的计税依据是()。
教师的终身发展有四个层次。其中,能够研究教学,追求教师在教学工作中的个人价值的实现,在学生的成长中求得自我发展。这属于哪个层次?()
如果政府的主导和介入过强,就容易_______甚至打破政府与社会组织的职责边界,甚至出现政府_______的现象,挤占社会组织自主发展的空间。填入画横线部分最恰当的一项是:
Alan"Ace"GreenbergchosehisnicknametoimprovehischanceswithgirlsattheUniversityofMissouri.Butitisanapt(1)___
John.D.Rockefeller,______,owned90percentofallAmericanoilrefineries.
最新回复
(
0
)