首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
admin
2017-06-20
65
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二义树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数=总结点数一叶子节点数一度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/r66p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
程序流程图中带有箭头的线段表示的是( )。
在数据库中建立索引的目的是
在VisualFoxPro中以下叙述正确的是
数据库系统的核心是
说明数组后,数组元素的初值是
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
随机试题
某钢种的焊接热输入要求限制在1500kJ/m。现采用焊条电弧焊,焊条为E5015、直径φ4mm,焊接电流为150A,电弧电压为23V。试问焊接速度应控制在多少才能满足要求。
先天性腹股沟斜疝的发病因素主要
旧水泥混凝土路作为基层加铺沥青混合料面层施工时,应采取措施预防水平变形反射裂缝发生,以下措施正确的是()。
流通产业结构取决于()。
作为低档物品,吉芬物品的替代效应与价格呈同方向变动,而收入效应与价格呈反方向变动。()
警徽是人民警察的象征与标志,警歌体现了人民警察的性质、任务和宗旨,在庄严、重要的场合悬挂警徽、奏唱警歌是进行人民警察性质、宗旨教育的良好形式。()
中华的宇宙观“天人合一”见诸于文学是“物我交融”,主要理法是“比兴”。见诸于绘画是“贵在似与不似之间”,主要理法是“外师造化,内得心源”。在诗画历史影响下的中国园林,追求的境界就必然是“虽由人作,宛自天开。”主要理法是由“比兴”衍生的“借景”。设计序列为明
大气平均臭氧含量大约是0.3ppm,而平流层的臭氧含量接近10ppm,大气层中90%的臭氧集中在这里,所以又称臭氧层。平流层中臭氧的存在对于地球生命物质至关重要,因为它阻挡了高能量的紫外辐射到达地面。虽然这样,如果大气中平流层的臭氧被破坏,不会出现的结果是
允许使用者对数据库中的抽象数据提出请求(包括查询和修改),支持数据库各种操作的软件系统称为
Whenyouwanttogoshoppinganddecidehowmuchmoneyyoucanspendfornewclothes,thinkaboutthekindofclothesyoureally
最新回复
(
0
)