首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
admin
2015-08-13
38
问题
一棵二叉树共有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/kTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
信息隐蔽的概念与下述哪一种概念直接相关______。
下列关于队列的叙述中正确的是______。
SQL支持集合的并运算,运算符是______。
在SQL中,外模式一级数据结构的基本单位是______。
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为______。
下列命令中,仅拷贝表文件结构的命令是______。
用于指明表格数据源类型的属性是
扩展名scx的文件是
打开数据库表文件后,当前记录指针指向80,要使指针指向记录号为70的记录,应使用命令【】。
下面对表单若干常用事件的描述中,正确的是
随机试题
泌尿系结石临床上______最常见。
患者,女,58岁。水肿3个月,血压120/70mmHg,尿蛋白(+++~++++),尿红细胞5~15个/HP,血白蛋白25g/L,免疫球蛋白正常,补体C3降低,血糖正常,B超示双肾大小正常。提示:若该患者ANA阴性,HBsAg、抗HBC、HBeAg均阳
A.长期趋势B.短期波动C.季节性D.周期性E.聚集性就疾病在时间分布上的特征,下列情况可以界定为某城市在短时间内甲型肝炎患者大量出现
A.从脏走手B.从手走头C.从头走足D.从头走手E.从足走腹
根据《联合国国际货物销售合同公约》规定,一项发盘即使是不可撤销的,也可以撤回,如果撤回的通知在发盘生效之前或同时到达受盘人。()
下列各项中,不属于营销组合基本要素的是()。
()对于迟到相当于罚款对于()
①因此,生态红线不能触碰,否则就会受到大自然的惩罚,影响人类社会的持续发展②生态红线是指生态系统在发展演进中生态平衡被打破,导致生态系统衰退甚至崩溃的临界状态③在生态红线面前,任何破坏生态环境的行为都必须停止④生态红线是保证生态安全的底线,具有约束性
金鱼实际上是一类人工驯养的鲫鱼。大约2000年以前,中国的古人就开始养殖银鲫,作为食物和观赏鱼。随着时间的推移,基因突变和人工选择使银鲫身上出现了橙、红、黄等颜色,改变了其沉闷乏味的形象.也造就了我们今天看到的多姿多彩的金鱼。17世纪的时候,金鱼传到欧洲,
Therecentgrowthofexportsurplusesontheworldfoodmarkethascertainlybeenunexpectedlygreat,partlybecauseastranges
最新回复
(
0
)