首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-11-23
106
问题
一棵二叉树共有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://www.kaotiyun.com/show/xA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞#include＜string．h＞structs{charname[10]；}；voidchange(structS*data，intvalue)
有如下程序#include＜stdio．h＞structbook{charname[10]；floatprice；}；main(){structbookpr
有以下程序：#includeintadd(inta，intb){return(a+b)；}main(){intk，(*f)()，13．=5，b=10；f：add；}则以下
以下是if语句的基本形式：if(表达式)语句其中“表达式”()。【09年3月】
有以下程序#include＜stdio．h＞voidswap(int*a，int*b){intt，*tp；t=*a；*a=*b；*b=t；tp=a；a=b；b=tp；prinff("％d，％d，"，*a，*b)；}main(){in
在数据库中，数据模型包括数据结构、数据操作和()。
有以下程序：#include＜stdio．h＞main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i＜3；i++)for(k=i+l；k＜4；k
下列语句中存在语法错误的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
软件的三要素是
随机试题
长期血压增高可引起哪些靶器官损害
客户交易结算资金第三方存管制度要求，证券公司客户的交易结算资金只能存放在指定的证券营业部。()
A公司2015年度利润总额为500万元，递延所得税负债年初数为20万元，年末数为30万元，递延所得税资产年初，数为15万元，年末数为10万元。适用的企业所得税税率为25％，假定不考虑其他因素，A公司2015年度应交所得税为()万元。
甲有限责任公司(以下简称“甲公司”)因不能清偿到期债务，被债权人乙公司申请破产。2011年7月1日，人民法院裁定受理该破产案件，并指定丙会计师事务所担任破产管理人。经查：(1)丙会计师事务所派出的注册会计师张某之妻现为甲公司的董事。(2)甲公司应付A
下列战役按时间先后顺序排列正确的是()。①武汉会战②淞沪会战③徐州会战④太原会战⑤枣宜会战
盘问检查权属于()。
48，24，8，2，()
坎尼战役(东北师范大学2001年世界古代史真题)
ToliveintheUnitedStatestodayistogainanappreciationforDhrendorf’sassertionthatsocialchangeexistseverywhere.Te
Whatisthewoman’sfavoritehobby?
最新回复
(
0
)
