首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-14
31
问题
一棵二叉树中共有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://jikaoti.com/ti/QHf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){charc1,c2,c3,c4,c5,c6;scanf(%c%c%c%c,&c1,&c2,&c3,&c4);c5=getchar();
有以下程序:#include<stdio.h>main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));
有以下程序段: int k=0,a=1,b=2,c=3; k=a<b?b:a; k=k>c?c:k; 执行该程序段后,k的值是 ______。
若运行以下程序时,从键盘输入ADescriptor(表示回车),则下面程序的运行结果是#includemain(){charc;intv0=1,v1=0,v2=0;do{switch(c=getchar()){
下列正确的实型常量是()。
执行以下语句后的输出结果是______。intx=3,y=0;printf("%d,%d”,-1>x>-10&&1<x<10,-1>y>-10&&1<y<10);
在下列叙述中,正确的一条是______。
在循环双链表的p结点之后插入s结点的操作是______。
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
随机试题
行政组织变革这一动态过程的灵魂是
A.HbAB.HbHC.HbA2D.HbSE.HbF抗碱血红蛋白是
缓进型高血压病动脉粥样硬化
阿托品用于麻醉前给药的目的是
某混凝土重力坝工程项目,采用公开招标的形式,有A,B、C、D、E、F六家施工单位领取了招标文件。本工程招标文件规定:2004年10月20日下午17:30为投标文件接收终止时间。在提交投标文件的同时,需投标单位提供投标保证金20万元。在2004年10
水工建筑物对地基基础的基本要求有()。
委托加工物资收回后用于继续加工的,代收代缴的消费税应计入委托加工物资成本。()
A医学研究所与甲投资公司签订一份联合开发磁疗设备的合同,后因甲投资公司出资不到位,导致该磁疗设备的研究工作停顿,使A医学研究所的先期投入无法产生预期的效益。A医学研究所根据合同中的仲裁条款向丙仲裁委员会申请仲裁,丙仲裁委员会对该争议依法作出仲裁裁决后,下列
人民民主专政的基础是()。
彼女はきものを着ている。
最新回复
(
0
)