首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-11-23
48
问题
一棵二叉树共有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(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b，c，d)；}程序输出()。
以下表达式的值与x无关、其值恒为真的是()。
有下列程序#include＜stdio．h＞intfun(chara，char*s){inttemp；temp=a；a=*s：*s=temp：returna；
下列叙述中正确的是()。
将E—R图转换为关系模式时，实体和联系都可以表示为()。
有以下程序：#includemain(){inta=1，b=1；for(；a一一；)b一一；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是(
下面描述中，不属于软件危机表现的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在数据处理中，其处理的最小单位是()。
随机试题
我国专利制度中的现有技术是以下列哪一项作为时间点()
在实地盘存制下，平时()。
Youcanstayhere______youkeepquiet.
宜饭后服用的药是
我国《海商法》规定的非限制性债权有()。
单晶硅太阳电池效率可达()。
不是按工程建设标准根据内容划分的是( )。
下列关于基金管理公司内部控制的表述，不正确的是()。Ⅰ．基金公司应当设立督察长，对公司经营层负责Ⅱ．基金公司应建立投资与研究之间的防火墙，以防止出现内幕交易Ⅲ．基金公司掌握内幕信息的人员在信息公开披露前不得泄露其内容Ⅳ．基金交易应实行集中
社会主义民主政治的本质和核心是生产资料公有制。()
运用强化激发外部动机的前提是()。
最新回复
(
0
)
