首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-07-30
43
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数=总结点数.叶子节点数.度为2的节点数=25.5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/JHyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用[答题]菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doe类的对象myDoc中。然后将my
有如下程序:#includeusingnamespaeestd;classB{public:virtualvoidshow(){cout
有如下程序:#ncludeusingnamespacestd;classBase{public:Base(intx=0){cout
下列有关数据库的描述,正确的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:10TestClass1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//***
在C++中,编译系统自动为一个类生成缺省构造函数的条件是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
软件测试的目的是
随机试题
焊缝代号有什么作用?
下列是金融机构首选的抵押品是
过期妊娠不会引起下列哪种情况
下列有关血制品的叙述正确的是
某监理单位与建设单位签订了某钢筋混凝土结构工程施工阶段的工程监理合同,监理部设总监理工程师1人和专业监理工程师若干人,专业监理工程师例行在现场检查,旁站实施监理工作。在监理过程中,发现以下一些问题:(1)某层钢筋混凝土墙体,由于绑扎钢筋
根据《房屋建筑与装饰工程工程量计算规范》GB50584—2013规定,关于金属窗工程量计算,说法正确的是()。【2014年真题】
借贷记账法的理论依据是()。
官府菜在规格上一般不低于宫廷菜,而又与庶民菜有极大的差别。()
影响中学生品德发展的内部因素不包括()。
从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为( )。
最新回复
(
0
)