首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-06-29
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/cIyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(
下列符号中能够作为C++标识符的是()。
若有如下类声明：classMyClass{public:MyClass(){cout
下列有关函数重载的叙述中，错误的是()。
下列语句或语句序列中错误的是
下列选项中，正确的C++表达式是
有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。
下列排序方法中，最坏情况下比较次数最少的是( )。
随机试题
下列哪些情形下，不可以减轻侵权人的责任?（）
不得添加增溶剂的注射液为
测绘成果是指通过测绘形成的数据、信息、图件以及相关的技术资料，是各类测绘活动形成的记录和描述自然地理要素或者地表人工设施的()及其属性的地理信息、数据、资料、图件和档案。
从影响质量波动的原因看，施工过程中应着重控制( )。
已知函数y=f(x)=，(1)求函数y=f(x)的图象在x=处的切线方程；(2)求y=f(x)的最大值；(3)设实数a＞，求函数F(x)=af(x)在[a，2a]上的最小值。
按照马克思主义的观点，区分不同经济体制的根本标志是()。
北京城最早的基础是唐代的幽州城。在此后的一千年中，北京曾经有过四次大规模的发展，或扩建，或新修，分别为金代的中都、元代的大都、明代早期所修的内城以及中叶以后所建的外城。北京的凸字形城墙就是这样完成的。清代承继了明朝的北京，对城市的整体布局系统未加改动，一直
国难会议
A.absorbsB.attemptC.misleadingD.rewardingE.dimensionF.pervasiveG.uni-direc
TheAncientGreekOlympicsToday’sOlympicGamesarebasedonwhattookplaceatOlympia,inGreece,nearlythreemillennia
最新回复
(
0
)
