首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2016-12-28
95
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25—54=16。
转载请注明原文地址:https://kaotiyun.com/show/xs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
下列程序段执行以后,内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X,YPROCEDUREPLUSPARAMETERSA1,A2 A1=A1+A2 A
在VisualFoxPro中以下叙述错误的是( )。
以下关于空值(NULL值)叙述正确的是( )。
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单,该命令按钮的Click事件代码是:
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
软件需求规格说明书的作用不包括
下面描述中不属于数据库系统特点的是
以下数据结构中,属于非线性数据结构的是()。
随机试题
胸腺嘧啶分解代谢的产物为
下列哪一项不是土壤污染的来源
本案中钱某触犯的罪名有()。对于《刑法》对毒品类犯罪的规定,以下说法正确的是()。
圆管层流中,下述错误的是:
城市交通隧道工程采用的排烟模式应根据隧道种类、火灾疏散方式,并结合隧道正常工况的通风模式确定。下列不属于城市交通隧道工程采用排烟模式的是()。
办理海关事务担保,申请人提交的担保物应当得到海关的认可,下列可以充当海关事务担保客体的有()。
下列对银行个人贷款产品市场定位过程的排序正确的是()。①制作定位图②执行定位③识别重要属性④定位选择
研究人员发现,某种昆虫在晴天的夜里能够准确地沿直线飞到目的地,但在阴天的夜里看不见星星时,这种昆虫在飞行过程中就经常会兜圈或绕路。因此研究人员认为,这种昆虫能够利用夜空中星星的位置进行导航。以下哪项如果为真,最能削弱研究人员的判断?
Theincreasingtransatlanticschism,accordingtothetext,resultsfrom______.Theauthorevidenceshisownnotionbyadvanci
Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour
最新回复
(
0
)