首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2014-04-21
25
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/nVX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
在软件开发中，需求分析阶段产生的主要文档是( )。
下列数据结构中，属于非线性结构的是( )。
下列程序段的执行结果是( )。DIMEa(8)a(1)＝1a(2)＝1fori＝3to8a(i)＝a(i－1)＋a(i－2)next？a(7)
数据库设计过程不包括
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
使用索引的主要目的是( )。
在软件开发中，需求分析阶段可以使用的工具是( )。
随机试题
“色拉米”香肠式谈判让步方式的做法是()
治疗麻疹初热期的首选方剂是（ ）。治疗麻疹出疹期的首选方剂是（ ）。
下列管道中，属于自动化仪表管道的有()。
下列选项中，属于商业银行的整体风险控制环境的是()。
近年来，随着人们环保意识和生态道德观念的增强，旅游业出现了一股走进自然、亲近自然的热潮，即生态旅游热潮。人们越来越多地关注自然界的生态平衡和可持续发展，关注旅游对自然环境所带来的负面影响。而在多种多样的生态旅游，如森林生态旅游、海洋生态旅游、草原生态旅游、
个体在解决问题过程中表现为搜集或综合信息与知识，运用逻辑规律，缩小解答范围，直至找到最适当的唯一正确的解答。这类认知方式是()。
幼儿园正餐间隔时间一般为5小时。()
亮亮的家人因为感染新冠肺炎隔离治疗，那么5岁的亮亮应由()照顾。
如果企业没有固定成本，则企业的经营杠杆为1。[对外经济贸易大学2015研]
C语言规定，程序中各函数之间()
最新回复
(
0
)
