首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-06-04
91
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/U98p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系模型数据库系统模型有3种，分别为：层次模型、网状模型和关系模型。其中，层次模型用树型结构表示，网状结构用无向图表示，关系模型用二维表表示。
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。
A、 B、 C、 D、 B
若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。
下列关于函数模板的描述中，正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数，可以从函数模板得到不同的实例函数
1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。2______。
在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于__________测试。
若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示
随机试题
广义的物证包括
在董事会秘书不能履行职责时，由证券事务代表行使其权利，并履行其职责。证券事务代表应经过( )培训，并取得资格证书。
马斯洛需求理论认为，人的最高需求是()。
高先生于2014年9月取得一项特许权使用费收入3500元，10月又取得另外一项特许权使用费收入4200元。高先生这两项所得合计应缴纳的个人所得税为()元。
在对长期应付款实施相关审计程序后，需对所取得的审计证据进行评价，以下有关长期应付款审计证据可靠性的论述中，正确的有( )。应交税金的相关审计工作底稿有以下审计结论，其中正确的有( )。
影响过程大小和子过程个数的因素不包括()。
判断肥胖的常用指标包括()。
案例：王老师是一位青年教师，工作热情非常高，他对学生的要求十分严格，他经常要求学生不要讲脏话；不要乱扔废纸……而这位教师讲课情急时，常常“笨猪”“死脑子”不绝于耳吸烟后，随手将烟蒂抛在课桌下面……教育后的班级会怎样呢?虽然王老师没少用嘴皮子，没少
与鲁迅有关的文学社团是()。
在深度为7的满二叉树中，度为2的结点个数为
最新回复
(
0
)
