首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-08-10
31
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/XCf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于return语句的叙述中正确的是
有以下程序#includemain(){inti,j;for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是
以下选项中可用作C程序合法实数的是
设有定义：intx=0,*p;紧接着的赋值语句正确的是
有以下程序：#include#includeintfun(intn){int*p；p＝(int*)malloc(sizeof(int))；*p＝n；return*p；}main(){inta；a＝fun(10)；printf("%d\n
下列链表中，其逻辑结构属于非线性结构的是
在数据管理技术发展的三个阶段中，数据共享最好的是()。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。
下面不能作为结构化方法软件需求分析工具的是
下列描述中，不符合良好程序设计风格要求的是
随机试题
FCA条件下买卖双方的风险转移界限是()
男性50岁患者，鼻出血及皮肤瘀斑2周，既往有肝炎病史。查体：肝不大，脾左肋下5cm。血常规：Hb95g／L，WBC3．8×109／L，PLT60×109／L，初步诊断为
老年抑郁症最严重的症状是
A．大定风珠B．羚角钩藤汤C．增液汤D．大秦艽汤E．镇肝熄风汤
位于甲市的汽车冲压件生产企业A公司，成立于2003年，固定资产原值1000万元，下设3个车间，1个库房以及安全部、生产部等5个科室，员工55人，主要产品为汽车冲压件，年销售收入900万元左右。供热设备为一台130t／h燃煤锅炉，产生的蒸汽由公称直径为500
国务院《在××市暂时调整有关行政审批和准入特别管理措施》的决定国发(2015)第60号各省
根据下列材料回答问题。关于中国与匈牙利进出口贸易，能够从资料中推出的是()。
2020年11月15日，东盟十国以及中、日、韩、印、澳和新西兰共16国正式签署《区域全面经济伙伴关系稳定》(RECP)，全球最大贸易区诞生。其重要意义主要体现在()。
TheannualcampaigntomakeSingapore’sthreemillionpeoplemorepoliteendedyesterdayandwasimmediatelyfollowedbyanother
A、Theman.B、Thewoman.C、Boththemanandthewoman.D、Thewomandidwhilethemandidn’t.AW:IwishI’dgonewithyou.Ididn
最新回复
(
0
)
