首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2020-11-23
96
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
选项
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/xA3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("dat(A)dat","w+");fprintf(fp,"%d\n",a[0]);for(i=1;i<6;i
有以下程序:#includeintf(intn);main(){inta=3,s;s=f(a);s=s+f(a);printf("%d\n",s);}intf(intn){staticinta=1;n+=a++:r
设有定义:chars[81];inti=0;,以下不能将一行(不超过80个字符)带有空格的字符串正确读人的语句或语句组是()。
设有定义语句int(*f)(int);,则以下叙述中正确的是()。
下列叙述中错误的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
给定程序中,函数fum的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面不属于软件测试实施步骤的是()。
随机试题
下列哪项最有力支持早期休克
帕金森病最常见的首发症状是
患儿,6岁。发热咳嗽5天。症见发热,无汗,呛咳不爽,呼吸气急。痰白而稀,咽不红,舌淡红,苔薄白,脉浮紧。治疗首选方
病人表现不言、不动、不食,面部表情固定,甚至大、小便潴留,对外界刺激缺乏反应,肢体随意摆动成特殊姿势病人表现忧愁、言语少而低微,动作减少,自我感觉差
在城市总体布局中下列哪一项不是城市用地功能组织的规划要求?
湿陷性黄土场地上,丙类建筑的基础埋置深度不应小于()m。
某农产品需求价格弹性系数在0.5~2.0,如果明年把价格降低10%,销售量预期会增加()。
开元之治
元朝时有大量外国人迁居中国境内居住,主要是:①罗马人②阿拉伯人③高丽人④波斯人()。
Youradvicewouldbe______valuabletohim,whoisnowatalossastowhattodofirst.
最新回复
(
0
)