首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-06-04
69
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/U98p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。
抽象类C++中拥有纯虚函数的类成为抽象类，抽象类不能用来定义对象。若一个抽象类的派生类没有重定义其基类中的某个纯虚函数，则该函数在派生类中仍是纯虚函数，该类仍为抽象类。
下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val
下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt
下列的方法中，不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法
C++中的模板分为函数模板和______。
下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
某二叉树中度为2的结点有12个，则该二叉树中有__________个叶子结点。
软件结构设计的图形工具是()。
下面字符串中，不可以用作C++标识符的是()。
随机试题
使用激素替代治疗应注意
一衍射光栅，每厘米内有250条透光缝，每条透光缝宽为a=1．0×10-3cm，则在单缝衍射中央明条纹宽度内，出现的主极大条纹数目为()。
该公民2000年10月份的工资、薪金所得应缴纳的个人所得税为( )元。该公民10月份的财产转让所得应缴纳的个人所得税为( )元。
根据客户的需求，借记卡可以开通透支功能。()
根据下列资料，回答问题。2010年全国废水排放总量617．3亿吨，比上年增加4．7％。其中，工业废水排放量237．5亿吨，比上年增加1．3％。城镇生活污水排放量379．8亿吨，比上年增加6．9％。废水中化学需氧量(COD)排放量1238．1万吨，
可属于G0T0M0的骨肿瘤是
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个标题为“得分”的框架，在框架中有一个名称为Text1的文本框数组，含六个元素；文本框Text2用来输入难度系数。程序运行时，在左边的六个文本框中输入6个得分，输入难度系数后，单击“计算分数”按
Whohasgotthepennow?
Designedasagatheringplace,thenewstudentloungewasappropriately______withtables,chairs,andevensofaswheregroupsco
Accordingtotheauthor,educationissuretobelimitedtoacertainscopewithouttheuseofmedia.Unliketraditionaldistan
最新回复
(
0
)
