首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
72
问题
设树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全国计算机二级
相关试题推荐
在SOL语言中,删除表命令的关键词是()。
设有如下关系表:则下列操作正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
在VisualFoxpro中,如果希望一个内存变量只限于在本过程中使用,说明这种内存变量的命令是()。
(1)在考生文件夹下有一个名为formone。SCX的表单文件,如下图所示,其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作:①通过“属性”窗口将文本框Text1的Value属性值设置为当前系统日期(日期型,不含
(1)在考生文件夹下,将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKSBAK表中,以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5%。(3)从图书均价高于25元(含25)的出版社
下列不属于结构化分析的常用工具的是
开发大型软件时,产生困难的根本原因是
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是
随机试题
A.Na+B.K+C.HCO3-D.Ca2+E.Cl-神经细胞膜在静息时通透性最大的离子是
日本药品和药事监督管理层次分为中央级、都道府县级和市町村级三级。权力集中于中央政府厚生省药务局,地方政府为贯彻执行部门。()
当上市公司发行在外的普通股股数和实现的净利润一定时,下列各项中,影响市盈率的是()。
2013年8月5日,甲基金会取得一项捐款100万元,捐赠人限定将该款项用于购置化疗设备。2014年1月15日,甲基金会购入设备,价值80万元。2014年2月20日,经与捐赠人协商,捐赠人同意将剩余的款项20万元留归甲基金会自主使用。甲基金会下列处理中正确的
清初“四王”中,取得“熟不甜,生不涩,淡而厚,实而清”的收获的画家是()。
你所在辖区内的一家房地产开发商和业主因为交房和合同上不一致发生冲突,要你去处理,请问你会如何处理?
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
4/π
下列描述中正确的是
Itwasreally_____ofyoutoremembermybirthday.(2011-73)
最新回复
(
0
)