首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2009-03-15
65
问题
在一棵度为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全国计算机二级
相关试题推荐
检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”,正确的SQL命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)
为了使模块尽可能独立,要求()。
参照完整性规则的更新规则中“级联”的含义是
面向对象方法中,继承是指
(1)将customerl表中的全部记录追加到customer表中,然后用SQLSELECT语句完成查询:列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录),同时要求按“客户号”升序排序,并将结果存储到result
要设置日期时间型数据中的年份用4位数字显示,应使用下列哪条命令()。
SQL语言的查询语句是()。
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
类中限定为()的成员变量和成员方法可以被除了不同包中的非子类访问。
Applet是能够嵌入到【】页面中,并能够在浏览器中运行的Java类。
随机试题
简述服务过程的三个维度。
党的十七大报告指出,科学发展观的第一要义是
下列()不是市场风险的特征。
教育如何培养学生的主体性措施有【】
“校本课程开发方案”的内容包括()。
心理咨询与辅导同思想品德教育的共同之处是()。
你知道国家当前重点抓的卫生工作吗?
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
Hehadwanteda25%raiseinpay,butaftertalkingtohisboss,hedecidedthata5%raisewouldhaveto______.
Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyorso,itisalltooeasytoimagineitmerelyasani
最新回复
(
0
)