首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
admin
2018-06-29
55
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/stxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是#include<stdio.h>#include<string.h>main(){charb1[8]=“abcdefg”,b2[8],*pb=b1+3;while(--pb>=b1)st
下列程序执行后的输出结果是()。main(){inta[3][3],*p,i}.p=&a[0][0];for(i=p;i<9;i++)p[i]=i+1;printf("%d\n”,a
设Y为整型变量,A=1,A的地址为EF01;B=2,B的地址为EF02;执行语句B=&A;Y=&b;后Y的值()。
下面程序中函数creat用于建立一个带头结点的单向链表,新产生的结点总是插在链表的末尾,单向链表的头指针作为函数值返回。将程序补充完整。#include<stdiao.h>structlist{chardata;struct
下列选项中不属于软件生命周期开发阶段任务的是()。
以下叙述中正确的是()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
数据库、数据库系统和数据库管理系统之间的关系是()。
数据结构中,与所使用的计算机无关的是数据的______。
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
随机试题
下列游戏不属于创造性游戏是()。
已知某国截至2009年底的外债余额为3000亿美元,该国当年国内生产总值为15000亿美元。请计算该国的外债负债率,并判断其外债负债率是否超过国际警戒线。
苯丙酮尿症患儿应严格给予无苯丙氨酸奶粉饮食治疗。
冠状动脉粥样硬化性心脏病外科治疗必须进行的辅助检查是
导致心率加快、传导加速、心肌收缩力加强的受体是促进胃肠运动的受体是
A、阻断中枢5-HT受体B、使突触间隙的NA浓度下降C、阻断中枢多巴胺D2受体D、抑制中枢PG合成E、抑制外周PG合成碳酸锂的作用机制是
证券交易所采用经纪制交易方式,投资者可以委托具有会员资格的证券经纪商在交易所内代理买卖证券,也可以自己买卖,通过公开竞价形成证券价格,达成交易。()
某产品可能出现A与B两种缺陷,如果出现缺陷A的概率是0.125,出现缺陷B的概率是0.08,缺陷A的发生与缺陷B的发生相互独立,则该产品无缺陷的概率是()。
按照《民用航空安全检查规则》,下列旅客中()可要求在非公开场合进行安检。
ThegrammaticalwordswhichplaysolargeapartinEnglishgrammarareforthemostpartsharplyandobviouslydifferentfrom
最新回复
(
0
)