首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-05-14
87
问题
一棵二叉树共有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://www.kaotiyun.com/show/1g8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
非成员函数只有在声明为类的____________时才能访问这个类的所有private成员。
下述关于数据库系统的叙述中正确的是
【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}SetVariable(inti){value=i；}private：intvalue；
某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
有如下定义：intb[10]={1，2,3,4，5,6，7,8,9，10}，*q=b；则数值为8的表达式是()。
在E-R图中，用来表示实体联系的图形是()。
下列对于软件测试的描述中正确的是()。
随机试题
我国对外出口商品一批，报价CIF纽约，发票总额为23500美元，若按发票金额110％投保一切险和战争险，一切险和战争险费率分别为0．6％和0．4％。试计算这笔业务的投保金额和保险费各为多少?(写出计算公式和过程)
慢性闭角型青光眼形态学诊断应选择
以下关于质量记录填写要求描述中错误的是
亚硝酸钠滴定法测定盐酸普鲁卡因含量时，1ml的亚硝酸钠滴定液(0.1mol/L)相当于盐酸普鲁卡因的量是(盐酸普鲁卡因的分子量为272.77)非水滴定法测定盐酸丁卡因含量时，每1ml高氯酸滴定液(0.1mol/L)相当于盐酸丁卡因的量是(盐酸丁卡因的分
自然保护区
文字：编辑( )
1，10，7，10，19，()
Itwastwoyearsagotodaythatthehuntingbancameintoforce,supposedlyendingcenturiesoftradition.However,thelawhas
PassiveSmokingIsWorkplaceKillerPressuremountedonBritainonMondaytotakeactionon(51)smokingwithnewresearchs
ThehistoryofAfrican—Americansduringthepast4-00yearsistraditionallynarrated【1】anongoingstruggleagainst【2】andindiff
最新回复
(
0
)
