首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-07-30
29
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数=度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/SXyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
)以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
数据库系统的核心是()。
下列关于虚函数的说明中，正确的是()。
下列关于类和对象的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
有如下程序#includeusingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout
下列选项可以做C＋＋标识符的是()。
在类中重载赋值运算符时，应将其声明为类的()。
在结构化程序设计中，模块划分的原则是。()。
随机试题
下列选项中，不属于消费品分销渠道模式的()
心源性水肿的特点为
下列哪一种动物对炭疽的易感性最低()
釉质中的蛋白质主要有以下3种
毒扁豆碱可用于治疗
案情：甲公司注册资本8000万，由A、B、C、D作为股东，持股比例5l％、37％、8％、4％，董事会5名，分别由A、B、C公司派员出任，比例为2：2：1。B持股37％，但是其中有F公司的17％，对于E公司，他有派人任董事，且每次的股东会会议都有参加，并且E
扰动的黏质土在饱和状态下，因干燥收缩至体积不变时的含水率称为()。
大跨桥梁设计的阶段划分为( )。
背景材料：某城市郊区新建一级公路长3km，路面设计宽度15m，含中型桥梁一座。路面面层结构为沥青混凝土。粗粒式下面层厚8cm，中粒式中面层厚6cm，细粒式上面层4cm。经批准的路面施工方案为：沥青混凝土由工厂集中厂拌(不考虑沥青拌合厂设备安装拆除费、场
______是指计算机仅作为计算工具模仿人工管理方式，局部地替代了管理人员的手工劳动，提高了工作的效率。
最新回复
(
0
)
