首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
admin
2010-02-22
42
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
选项
A、8
B、7
C、6
D、5
答案
1
解析
这样的题最简便的方法是直接按照题的要求,画出一棵那样的树,数一下叶子的个数就行了。一个根结点分出四个分支 (度为四的节点有一个),每个分支上有一个节点,继续在这四个节点上任选一个,分出三支 (度为三的节点有一个),再选取当前的任意两个叶子节点分别画出两只(度为2的节点有两个),同样再选取当前的任意四个叶子节点分别画出一支(度为一的节点有4个),画完数一下有几个叶子节点就行了,应该是8个。
转载请注明原文地址:https://jikaoti.com/ti/oUb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
(1)用SQLINSERT语句插入元组(“p7”,“PN7”,1020)到“零件信息”表(注意:不要重复执行插入操作),并将相应的SQL语句存储在文件one.prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录,并将
在SOL语言中,删除表命令的关键词是()。
下列有关过程调用的叙述中,正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。
在考试文件夹下完成下列操作:(1)在考生文件夹下“人事管理”数据库中,为“职工”表中的“性别”字段设置有效性规则,只能取“男”或“女”;默认值是“男”。(2)建立快捷菜单cd,选项有打开、关闭和退出。生成同名的菜单程序文件。(
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
循环链表的主要优点是______。
最常用的一种基本数据模型是关系数据模型,它的表示应采用
下列程序采用BorderLayout布局管理,选择正确的语句填入横线处,实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{
随机试题
下列强心苷中,口服吸收最完全的是
清气化痰丸的主治证候中,不包括的是()
A.印有国家指定的非处方药专有标识B.省级药品监督管理部门或其授权的药监部门批准C.附有标签和说明书D.国家食品药品监督管理局批准E.具有《药品经营许可证》非处方药的标签和说明书必须经()
下列关于基坑开挖作业的说法中,正确的有()。
依据房产税相关规定,下列说法,正确的有()。(2013年)
某公司发行票面金额为1000元,票面利率为8%的3年期债券,该债券每年付息一次,已知市场利率为10%,所得税税率为25%。要求:(1)计算该债券投资价值(计算结果取整数)。(2)若该债券发行价格等于投资价值,且发行费率为3%,计算该债券的
缓刑是我国刑法规定的刑种之一。()
城市土地的自然特性不包括()。
2016年9月,国家新闻出版广电总局下发的《关于加强网络视听节目直播服务管理有关问题的通知》重申有关规定,即()必须持有《信息网络传播视听节目许可证》。
甲、乙共同共有的房屋出租后,因年久失修,山墙倒塌砸毁承租人丙的汽车。关于赔偿责任的承担,表述正确的是()。
最新回复
(
0
)