首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-11-23
57
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
有下列程序#include＜stdio．h＞voidfun(intn，int*t){inttp：if(n＜2)return；if(dt[0]＞dt[1]){tp=dt[0
有以下程序：#includemain(){inti=0，sum=1；d0{sum+=i++：}while(i
对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。
函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。
以下关于return语句的叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。
随机试题
对精神病人、呆傻人员可以决定劳动教养。()
Whenweseewell,wedonotthinkaboutoureyesveryoften.Itisonlywhenwecannotseeperfectlythatwerealizehowimporta
男孩，9岁，出生后右胸锁乳突肌前缘有一肿块，逐渐长大，现为直径2cm大小，圆形，囊性，曾并发感染3次。如需手术治疗。以下哪项不正确
盐酸普鲁卡因、盐酸丁卡因、盐酸利多卡因、盐酸去氧肾上腺素、盐酸异丙肾上腺素等药物的共同鉴别反应是
下列规范性文件中，属于行政法规的是()。
你们单位要进行全社会道德模范选举和推广活动。你来负责模范选举方面的工作，工作重点要注意哪些方面?
暴力是指利用武力随意伤害人身健康的野蛮行为，特指国家的强制力量。下列选项中，符合定义的是()。
只能在建立它的模块中使用的变量为()。
Directions:Forthispart,youareallowed30minutestowriteanessaycommentingonthetopicofwhetherpeopleshouldplayga
Ifhe____________(不发脾气),thenegotiationwouldhavebeenasuccess.
最新回复
(
0
)
