首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2010-12-16
27
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/VIVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假设有语句sizeof(double),则它是()。
若有定义语句:doublex,y,*px,*py;执行了px=&x;py=&y;之后,正确的输入语句是()。
若有定义语句:intx=10;,则表达式x-=x+x的值为()。
以下关于C语言数据类型的叙述中正确的是()。
下面描述不属于软件特点的是
有以下程序#include<stdio.h>intfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){
以下叙述中正确的是()。
运行下列程序时,若输入数据为“321”,则输出结果是()。main(){intnum,i,j,k,s;scanf("%d",&num);if(num>99)s=3;elseif(num
下列工具中,不属于结构化分析的常用工具的是()。
下列二叉树描述中,正确的是()。
随机试题
什么是焊瘤?产生的原因是什么?如何防止?
谭嗣同撰写的宣传变法主张的著作是
皮下脂肪层的X线表现为
患者,男,70岁。有2型糖尿病,但未认真治疗,近一周来发现尿频、尿急、尿痛,伴腰痛、低热。引发原因是()。
H公司是一家工业制造性企业,拥有大量的存货,内部控制较完善。A注册会计师是H公司2006年度会计报表审计的项目经理,在对审计工作底稿复核过程中,注意到以下事项,请代为判断注册会计师A和助理人员的措施是否得当或得出的相关审计结论是否正确。
我国少数民族鄂温克族信仰的宗教是()。
学生连续出现未完成作业的情况。教师可以采用的较为合理的惩戒措施是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo
A.holeB.utteringC.crackD.quietE.betrayedF.flatteredG.concentrateH.speakingI.wanderJ.noisyKalthough
最新回复
(
0
)