首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
65
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/L53p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中能用作数据常量的是()。
若有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)＆＆(b=1))c=2；if((c==3)||(d=—1))a=5
设有定义语句：doublea，b，C；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处口代表一个空格)：口口1．0口口2．0口口3．0＜回车＞则能进行正确输入的语句是()。
以下关于结构化程序设计的叙述中正确的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
设已有定义：floatx．则以下对指针变量p进行定义且赋初值的语句中正确的是()。
若有定义语句：intx=10；，则表达式x—=x+x的值为()。
关于地址和指针，以下说法中正确的是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
C语言程序中，运算对象必须是整型数的运算符是
随机试题
怎样选用切削液?使用时应注意哪几点?
当统计分析结果是差别无显著性，但所求得的检验统计量在界值附近时，下结论应慎重，是因为
在我国，引起门静脉高压征的主要原因是
质量验收评定工作的基础工作在()。
根据财务管理理论，按照资金来源渠道不同，可将筹资分为()。
以下关于公共关系描述欠妥的是()。
把若干相邻学科内容加以筛选、充实后按照新的体系合而为一的课程是()。
先秦时代的青铜器从功能上可分为礼器、_______、_______、_______。
在黔东南少数民族传统体育活动中，苗族的抢花炮被誉为“东方橄榄球”。()
A、Toinquireaboutswitchingmajors.B、Tofindahelpingsupervisor.C、Tomakeuptheremainingcredits.D、Toapplyforamaster
最新回复
(
0
)
