首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-09-05
64
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/YKfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下定义：intb[10]＝{1，2，3，4，5，6，7，8，9，10}*q＝b；则数值为8的表达式是()。
有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输出3．1416的是()。
请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义勇军进行曲95
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在’
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列选项中属于面向对象设计方法主要特征的是
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
在类中重载赋值运算符时，应将其声明为类的()。
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
下列数据结构中，属于非线性结构的是()。
随机试题
女性，32岁，胸闷、气短10天，伴腹部不适，发热37．5℃，食欲下降，体重下降，无腹泻、恶心及呕吐，B超显示胸、腹腔积液，PPD皮试强阳性。该患者抗结核治疗无效，顽固性胸、腹水，最应与下列哪种疾病相鉴别
柴胡与银柴胡均能疏肝解郁。()
路面工程施工组织设计应重点考虑的内容是()。
Word中通过格式菜单中的“段落”命令实现的操作是（ ）。
某股份有限公司注册资本为5000万元，法定公积金为2000万元，将该项公积金转为资本时，所留存的该项公积金不得少于()万元。
我劝天公重抖擞，_____________。(龚自珍《己亥杂诗》)
简述货币中性的概念，成立条件及其对宏观调控的启示。
下列关于死刑的适用，说法正确的有()。
请用Word2010对考生文件夹下WORD.DOCX文档中的文字进行编辑、排版和保存。将标题段（“诺基亚，移动通信的全球领先者”）文字设置为二号黑体、加粗、居中，并添加粗波浪下划线。
AccordingtoChitra,______charactersareconsideredtobenotwelldepicted.
最新回复
(
0
)
