首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
46
问题
设树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)打开程序文件progerr.prg,按文件中给出的功能要求改正其中的错误,以文件名prognew.prg重新保存该文件并运行程序。(2)建立顶层表单,表单文件名为myform.scx,表单控件名为myform,表单标题为“顶层表单”。为顶层表单建立
在考生文件夹下完成下列操作:(1)使用SOL命令根据“教师”表产生一个结构和数据完全一致的“高校教师”表,并按职工号递增排序。(2)使用报表向导为“教师”表创建一个名为two的报表,选择“教师”表的所有字段,按“职工号"降序排列,标题为
(1)创建一个名为“学生管理”的项目文件。(2)将考生文件夹下的数据库“班级学生”添加到新建的项目文件中。(3)打开数据库“班级学生”,将考生文件夹下的自由表“教师”添加到数据库“班级学生”中;为“教师”表创建一个索引名和索引表达式均为“教师编号”的主
以下叙述与表单数据环境有关,其中正确的是()。
操作对象是两个表的关系运算是()。
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将()。
在软件开发中,需求分析阶段产生的主要文档是()。
下面关于数据库与表的叙述,错误的是()。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
下列关于Applet的叙述中,错误的是
随机试题
在管理方格理论中,确定管理风格的两类因素是( )
卵巢癌的检查方法中最重要、最常用的是
全身炎症反应综合征(SIRS)表现有
患儿6个月,患鹅口疮5天。其首选的护理诊断/问题是
在人身保险合同中,投保人的转让属于()。
旅行社核心竞争力最突出的特点是()。
教育目的的层次包括__________、各级各类学校的培养目标和__________。
党对公安工作领导的全面性,就是要求公安机关全面地接受党在政治上、思想上、组织上和工作上的领导。()
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。vsftpd服务器支持匿名登录。通常匿名登录的用户名是anonymous,另外还可以使用(3)用户名进行匿名登录。
以下叙述中错误的是
最新回复
(
0
)