首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2020-06-29
56
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
若x和y是程序中的两个整型变量,则下列if语句中合法的是
有如下类定义:classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(
若有如下类声明:classMyClass{public:MyClass(){cout
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
若有函数原型声明为"voidfun(int*x,int&y,intz=3);",下列叙述中,错误的是
下列函数原型声明中,错误的是
在E-R图中,用来表示实体联系的图形是( )。
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
派生类的成员函数不能访问的基类成员是
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
随机试题
如果工序中存在形位偏差或加工习惯,则所得到的直方图形状可能是()
国际标准化组织提出开放系统互连参考模型(ISO/OSI)将网络的功能划分为_______个层次。
下面化合物中Emerson反应呈阳性的是
下列不属于招标师职业义务的是()。
某市卷烟厂为增值税一般纳税人,主要生产A牌卷烟,该品牌卷烟平均不含税调拨价每标准条60元,最高不含税售价每标准条65元。2017年5月发生如下几笔业务:(1)从烟农手中收购一批烟叶,货物已验收入库,支付收购价格80000元和价外补贴8000元(价外补贴与
良好的注册准入不仅能创造一个高效和富有竞争性的银行经营环境,更是“关口前移”、防范银行风险的关键所在。()
关于唐律中的经济立法,下列说法错误的有
马克思主义政党代表着最广大人民的根本利益。这是其成为社会主义革命领导核心的重要原因之一。在社会主义革命中,马克思主义政党的坚强领导作用主要体现在
下列对于“没有革命的理论,就没有革命的运动”的理解,正确的是
A、Theyshouldwaitalittlelonger.B、Callingthepoliceisnotreasonable.C、Theyshouldtrytofindtheirdaughter.D、Another
最新回复
(
0
)