首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-06-29
34
问题
一棵二叉树共有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/cIyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列有关类继承的叙述中，错误的是()。
有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl
下列关于栈叙述正确的是( )。
下列语句或语句序列中错误的是
有如下类声明：classHow{intk;public:friendvoidshow();};则类How所拥有的构造函数的数量是
下列关于return语句的叙述中，正确的是
派生类的成员函数不能访问的基类成员是
有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa
在软件开发中，需求分析阶段产生的主要文档是( )。
随机试题
我国重点发展的高新技术产业包括
下列软件中属于系统软件的是________。
药物引起的接触性口炎多发生在接触药物后
利多卡因用于局部浸润麻醉或神经阻滞时，成人一次限量为()
确定项目生产规模的前提是()。
施工过程的质量验收是以()的施工质量为基本验收单元。
中国共产党的根本宗旨和一切工作的根本出发点是()。
对计算机的系统有用的系统测试类型有______。①恢复测试②安全测试③应力测试④性能测试A)①②B)②③C)②③④D)①②③④
数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为
A、youngageB、hisattitudeonIraqwarC、lackofexperienceininternationalaffairsD、majordisagreementwithKerry C
最新回复
(
0
)
