首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-08-10
28
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/BSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
以下叙述中正确的是
若有定义语句：doublea，*p＝&a；以下叙述中错误的是
设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是()。
以下叙述中错误的是
若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)()。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
下面不能作为结构化方法软件需求分析工具的是
在结构化程序设计中，模块划分的原则是
随机试题
简述国家公务员职务晋升的主要程序。
对于普通静脉输液的质量要求不包括
A、某甲可以拒绝支付驴款，因为标的物已经灭失。尚未交付，风险由某乙承担B、某乙可以要求某甲支付驴款，因为该驴子已经交付，风险已经转移给了某甲C、某甲可以拒绝支付驴款，因为标的物所有权属于某乙，风险应由某乙承担D、某乙可以要求某甲支付驴款，因为所有权已
期货交易所章程无须载明的事项是()。
我国现行货币统计制度中，单位库存现金和居民手持现金之和是指()。
以下对于期权价值的理解，正确的有()。
近年来，我国经贸大国地位进一步巩固，经贸强国建设步伐加快，已成为全球()大消费市场、()贸易大国。
社会主义制度建立后，高度集中的计划经济体制在运行中暴露了不少问题，毛泽东对如何建立符合中国国情的经济体制进行了积极的探索。最具代表性的著作是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
Pollutionoccurswheneverunnaturalsubstancesareintroducedintoanenvironment.Mostoceanpollutioncausedbyhumansareco
最新回复
(
0
)
