首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2013-02-23
100
问题
某二叉树共有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全国计算机二级
相关试题推荐
请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}
以下函数返回a所指数组中最小的值所在的下标值fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p])______；
若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是
已知函数的原形如下，其中结构体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
C语言中的标识符只能由字母、数字和下划线3种字符组成，且第一个字符
下列程序的功能是计算1～100的整数的累加和。main(){inti,sum=【】；i=1；for(【】){sum+=i；i++；}
【】是数据库设计的核心。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
数据库设计包括两个方面的设计内容，它们是______。
随机试题
The18th-centuryEnglandisknownastheAgeof______inthehistory.
个体在冲突中只寻求自我利益的满足，而不考虑对他人的影响，这属于处理冲突行为意向中的
生产以婴幼儿为主要使用对象的劣药者，执法部门必须
患者症见发热，微恶风寒，头痛干咳，咽干舌燥，烦热口渴，舌红少苔，脉细数。宜选用方为
下列化学消毒剂的使用中错误的是
除合伙协议另有约定外，普通合伙企业存续期间，下列行为中，不必经全体合伙人一致同意的是()。
设X～N(0，1)，则下列各式成立的有()。
设随机变量X在区间(1，2)上服从均匀分布，试求随机变量Y＝e2χ的概率密度f(y)．
AftertheargumentColinranawayand________since.
Theprojectwhichwillcost34millionyuandesignstobuildmorethan100homes,restaurantsandretailshopsaroundthecity.
最新回复
(
0
)
