首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2020-05-19
34
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/ErCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:inta;floatb;,执行seanf(”%2d%f.t,&a,&b);语句时,若从键盘输入876543.0,则a和b的值分别是()。
下列叙述中错误的是()。
有以下程序:#includemain(){FILE*fp;charstr[10];fp=fopen(”myfile.dat”,“w”);fputs(“abe”,fp);fclose(
若有定义:floatx=1.5;inta=1,b=3,c=2;,则正确的switch语句是()。
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量s中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
C语言规定,函数返回值的类型是()。
给定程序中,函数fim的功能是:计算出形参s所指字符串中包含的单词个数,作为函数值返回。为便于统计,规定各单词之间用空格隔开。例如,形参s所指的字符串为:ThisisaClanguageprogram.,函数的返回值为6。请在程序
数据库系统的核心是()。
下面不能作为结构化方法软件需求分析工具的是
随机试题
患者,女,27岁。阵发性头痛、多汗、心悸发作时测血压220/120mmHg。声像图见下图。提示:本病例中各项化验及检查结果均支持嗜铬细胞瘤的诊断。问题4:临床常选用的定位诊断方法有
女婴,11个月。近日哭闹、拒食、流涎。检查见临近磨牙的上腭和龈缘处见大面积浅表溃疡,上覆黄色假膜,偶见个别针头大小的水疱。对于该病正确的治疗方法是
患者咳嗽痰黄稠,口干咽痛,微恶风寒,舌尖红苔薄黄,脉浮数,应诊为
体内合成脂肪酸的原料乙酰CoA主要来自
某工程项目发包人与承包人签订了施工合同,工期5个月。分项工程和单价措施项目的造价指数数据与经批准的施工进度计划见表5.1。总价措施项目费为10万元(其中含安全文明施工费6万元);暂列金额8万元。管理费和利润为人材机费之和的16%,规费为人材机费与管理费、
根据《建设工程价款结算暂行办法》(财建[2004]369号),包工包料的工程原则上预付款比例上限为()。
“教育,不能停止在儿童期和青年期,只要人活着,就应该是继续的,教育必须以这样的做法来适应个人和社会的连续要求”,这段话体现的教育思想是()
阅读下面这篇公文。回答下列问题。关于同意组织人事干部赴美考察的批复×政发[2013]第56号人事局:
材料1:十里红妆是宁绍农村结婚礼仪的统称,自南宋蔚然而明清鼎盛,当地大户人家结婚,用花轿抬新娘,一杠杠用朱漆泥金漆成的红柜、红箱等嫁妆组成的迎亲队伍绵延数里,场面宏大,气氛热烈。这一风俗延续到解放后。“文革’’期间,十里红妆器物被斥为“四旧”,精雕细刻的花
下列叙述中,不属于软件需求规格说明书的作用的是()。
最新回复
(
0
)