首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2019-08-10
29
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/XCf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中正确的语句组是
以下程序段完全正确的是
计算机能直接执行的程序是
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);printf("%d\n
如果定义floata[10],x;则以下叙述中正确的是
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
在软件开发中,需求分析阶段可以使用的工具是()。
C语言中char类型数据占字节数为
有以下程序voidfun(int*p1,int*p2,int*s){s=(int*)malloc(sizeof(inO);*s=*p1+*(p2++);)main(){inta[2]={1,2
随机试题
根据下列资料。回答以下问题。2016年1—11月,我国农产品进出口额1656.0亿美元,同比减1.8%。其中,出口656.3亿美元,同比增4.4%;进口999.7亿美元,同比减5.5%;贸易逆差343.4亿美元,同比减20.0%。2016年1—11月
学校对宿舍、体育设施、消防设施、各种仪器设备安全状况,应当每月检查一次。()
不得加工乳制品的乳汁有
叶酸缺乏性贫血蛋白合成障碍性贫血
A.荆防达表汤或荆防败毒散加减B.五磨饮子C.生脉散合补肺汤D.参苏饮加减E.加减葳蕤汤加减喘证肺气虚耗证,治疗应首选的药物是
企业从应付职工工资中代扣的职工房租,应借记的会计科目是()。
按照企业的法律资格,可将企业划分为:
为什么说文学与其他各门艺术有着广泛的联系?
设A=E-ααT,其中a为n维非零列向量.证明:当a是单位向量时A为不可逆矩阵.
______istheheadquarteroftheSupremeCourt.______isthesecondlargestcityinpopulationinU.S.A.
最新回复
(
0
)