首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2015-07-22
60
问题
一棵二叉树共有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/VjNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是【】。#include＜iostream.h＞#include＜math.h＞classpoint{doublex；doubley；public：po
下面程序的运行结果是#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜"0"；}}；
下列不是描述类的成员函数的是
设有定义inta=1；floatf=1.2；charc=’a’；，则下列表示错误的是
数据结构分为逻辑结构和存储结构，循环队列属于工【 】结构。
下列关于运算符重载的叙述中，正确的是
下列叙述中正确的是
下列叙述中正确的是
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){
随机试题
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
有关眼睑闭合不全，错误的有
A．磺胺嘧啶B．甲硝唑C．甲氧苄啶D．诺氟沙星E．磺胺米隆治疗各种厌氧菌感染的重要药物是
患者，女，42岁。右侧乳腺发现一无痛性肿块，生长速度快，质硬，周围分界不清，同侧腋窝淋巴结肿大。应首先考虑
()是欧洲北部最大的教堂，也是德国最大的教堂。
某种鸟有两种基本变种：有冠的和无冠的。那些生活在仅由有冠的鸟或仅由无冠的鸟组成的鸟群中的鸟倾向于选择一个和它们同一个变种的鸟作为配偶。然而，如果一只生活在所有其他成员都是有冠的鸟群中的鸟后来移居到一个混杂的鸟群中，那么不管这只鸟是有冠的还是无冠的，都有可能
1995年全国医院床位比1990年增加了( )。实行食盐加碘的省(区、市)占全国省(区、市)总数的( )。
被代理人死亡后，委托代理实施的下列代理行为仍然有效的是()。
Youaregoingtoreadatextaboutstress,followedbyalistofarguments.ChoosethebestargumentfromthelistA—Gforeach
Thegreatestbenefitofsciencehasbeen______.Thesubjectofthispassagecanbe______.
最新回复
(
0
)
