首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
70
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
选项
A、8
B、7
C、6
D、5
答案
1
解析
这样的题最简便的方法是直接按照题的要求,画出一棵那样的树,数一下叶子的个数就行了。一个根结点分出四个分支 (度为四的节点有一个),每个分支上有一个节点,继续在这四个节点上任选一个,分出三支 (度为三的节点有一个),再选取当前的任意两个叶子节点分别画出两只(度为2的节点有两个),同样再选取当前的任意四个叶子节点分别画出一支(度为一的节点有4个),画完数一下有几个叶子节点就行了,应该是8个。
转载请注明原文地址:https://kaotiyun.com/show/0anp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
(1)使用查询设计器设计完成:查询“吴”姓读者(客户名第一个字为“吴”)订购图书情况,查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值,要求按客户名升序排序,并运行该查询将查询结果存储在表文件appone,查询文件也保存为appone。(
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
(1)用SQL语句完成下列操作:列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表),并将检索结果按持有数量升序排序存储于表ratetemp中,同时将所使用的SQL,语句存储于新建的文本文件ra
要清除顶层表单中调用的菜单文件,一般在表单的哪个事件中编写程序代码()。
下列关于线性表的叙述中,不正确的是()。
设N=44,M=55,k=“N+M”,表达式1+&K的值是()。
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
在VisualFoxPro中,执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录下面对它们正确的描述是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列内部类的正确用途是btnn.addActionListener(new//注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp
随机试题
总体规划是国民经济和社会发展的()的规划。
酸碱质子理论认为,H2O既是一种酸,又是一种碱。()
预防维生素D缺乏最重要的方法是
A.个体行为干预B.群体行为干预C.行为指导处方D.健康促进行为E.心理防御机制专题讲座属于
粒系细胞的免疫标志是
患者男性,35岁,因惊恐障碍长期口服阿米替林,175mg,1次/日。因家中变故,惊恐发作加重,每周发作4~5次,前来就诊。诊断:焦虑症。医嘱:治疗用药的用药方法:地西泮10mg,2次/日;帕罗西汀20mg,口服,1次/日;阿米替林150nlg,
关于现浇混凝土工程模板支撑系统立柱对接接头的说法,正确的是()。
学生心理发展的基本特征包括()
下面是8086/8088微处理器有关操作的描述: ①计算有效地址 ②分析指令,产生控制信号 ③计算物理地址,传送执行过程中需要的操作数或运行结果 ④预取指令至指令队列缓冲器 其中由总线接口部件BIU完成的操作是(
ReadthefollowingpassagecarefullyandthenwriteasummaryofitinEnglishinabout150words.Manyoftoday’syoungpeo
最新回复
(
0
)