首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有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
)
