首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2009-03-15
74
问题
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
选项
A、4
B、5
C、6
D、7
答案
2
解析
假设根结点度为0时,叶结点数为 1;若树中每出现1个度为1的结点,则叶子数增加0个,每出现1个度为2的结点,叶子数增加1个,每出现1个度为3的结点,则叶子数增加2个……依此类推,每个度为m的结点,可增加m-1个叶子数。
转载请注明原文地址:https://kaotiyun.com/show/Rwnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于数据模型所描述的内容的是()。
下列工具中,不属于结构化分析的常用工具的是()。
以下关于视图的描述,错误的是()。
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单明细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1
数据库系统的核心是
创建一个视图,使用的SQL命令是
SQL命令:ALTERTABLESADD年龄ICHECK年龄>15AND年龄<30,该命令的含义是
基于VisualFoxPro基类生成一个表单对象的语句是
对象是一组相关变量和相关方法的封装体,是类的一个【】。
对象是一组相关变量和相关方法的封装体,是类的一个_________。
随机试题
对疖/痈病人的护理要点下述错误的是()
在锰的甲醛肟分光光度法中,一些金属离子会与甲醛肟形成络合物,干扰锰的测定,加入盐酸羟胺和EDTA可减少干扰,在下列各项中,不会对锰的测定产生干扰的元素是
引起沙门菌属食物中毒常见的病原茵是
2005年7月1日是星期五,那么2008年7月1日是星期几?()
效力待定合同是指合同虽然已经成立,但因其不完全符合有关生效要件的规定,因此其效力能否发生,尚未确定,一般须经有权人表示承认才能生效。下列情形中属于效力待定合同的是()。
操作系统对磁盘进行读/写操作的单位是()。
Don’tkeeptheboy______outside.It’stoocold(寒冷的,伤风)there.
•Readthearticlebelowaboutdecisionrightsinacompany.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,or
Insemanticstudies,______referstotheinherentmeaningofthelinguisticform.
Whendoesaneutronfromoneatomcollideswiththenucleusofanotheratom,achainreactioncanoccur.
最新回复
(
0
)