首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-14
43
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0—1,叶子结点即为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/c9Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>#include<string.h>main(){chara[]="\n123\\";printf("%d,%d\n",strlen(a),s
以下程序运行后的输出结果是______。intd=1:fun(intp){staticintd=5;d+=p;printf("%d",d);returnd;}main(){inta=3
若有以下定义和语句:inta[]={1,2,3,4,5,6,7,8,9,10},*p=a;则值为3的表达式是______。
设a=2、b=3、c=4,则表达式a+b>c&&b==c&&a||b+c&&b+c的值为______。
以下程序的功能是输入任意整数给n后,输出n行由大写字母A开始构成的三角形字符阵列图形。例如,输入整数5时(注意:n不得大于10),程序运行结果如下:ABCDEFGHIJKL
树中度为零的结点称为______。
以下叙述中错误的是
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。
以下程序的功能是:利用指针向三个整型变量,并通过指针运算找出三个数中最大值,输出到屏幕上。请填空main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z);px=&x;py=&y;
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
随机试题
焊条药皮占整个焊条的重量比称为焊条药皮的重量系数。()
太阳蓄血证的小便特点是()
患儿,6岁。证见高热持续,咳嗽剧烈,喉间痰鸣,气急鼻煽,烦躁喘憋,涕泪俱无,鼻孔干燥,面赤唇红.口渴咽干,大便秘结,舌红而干,苔黄,脉数。治疗首选方
伦理委员会从保障受试者权益的角度出发,审议试验方案应考虑的内容是
下列管理费率中,由高到低的是()。
关于财政支出效益的说法,正确的是()。
自然环境是环绕在人们周同的各种自然凶素的总和,如大气、水,植物、动物、土壤、岩石矿物、太阳辐射等,这些是人类赖以生仔的物质基础。通常把这些因素划分为大气圈、水圈、生物圈、土壤圈、岩石圈等五个自然圈。人类是自然的产物,而人类的活动义影响着自然环境。下列选项对
将100名运动员编上从1~100的号码,从中选出号码尾数为3、6和9的人。剩下的人按原来的号码从小到大,重新编上从1开始的号码。小刘发现自己两次得到的号码都是7的倍数。问:在第二次编号中,有多少个人的号码比小刘的大?
China’semploymentandre-employmentsituationremainstoughwithasurgethisyearinthenumberofgraduateshittingthejobm
下列有关类继承的叙述中,错误的是()。
最新回复
(
0
)