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