首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2010-02-22
57
问题
在一棵度为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/uE9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是()。
在考生文件夹下完成下列操作。创建一个快捷菜单MyMenu,实现如下图所示的功能,即通过右击表单MyForm中的文本框时弹出的快捷菜单实现文本框字体的设置。具体要求如下:①在:MyMenu的“设置”代码中添加接受参数语句:PARAM
(1)在考生文件夹下根据SCORE—MANAGER数据库,使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3—1.QPR。(2)从SCORE_MANAGER数据库中删除名为NEW—VIEW3的视图。(3)用SQL命令向
学生表中有“学号”、“姓名”和“年龄”三个字段,SQL语句“SELECT学号FROM学生”完成的关系操作称为()。
一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列叙述中,不属于测试的特征的是______。
在计算机中,算法是指______。
代码编写阶段可进行的软件测试是
以下选项中符合Python语言变量命名规则的是
随机试题
Wherewouldyourather________yourwintervacation,SanyaorXiamen?
A.最小有效量B.效能C.效价强度D.治疗指数E.安全范围引起等效反应的相对剂量或浓度是
阅读下列文字,然后回答问题。臣闻地广者粟多,国大者人众,兵强则士勇。是以泰山不让土壤,故能成其大;河海不择细流,故能就其深;王者不却众庶,故能明其德。是以地无四方,民无异国,四时充美,鬼神降福,此五帝三王之所以无敌也。今乃弃黔首以资敌国,却宾客以
乳腺的淋巴网甚为丰富,淋巴液的输出途径不正确的是()
按照VaughanWilliams的分类方法,奎尼丁属于抗心率失常药中的
下列有关个体工商户计算缴纳个人所得税的表述,正确的有()。
根据民事法律制度的规定,下列各项中,属于可撤销的民事法律行为的有()。
现代从业人员加强职业道德修养的正确途径和方法有()。
某家长认为,有想象力才能进行创造性劳动,但想象力和知识是天敌。人在获得知识的过程中,想象力会消失。因为知识符合逻辑,而想象力无章可循。换句话说,知识的本质是科学,想象力的特征是荒诞。人的大脑一山不容二虎;学龄前,想象力独占鳌头,脑子被想象力占据;上学后,大
PicnicintheDining-room"Weshallbehavingapicnictomorrowafternoon,"saidmyhostess,Mrs.Brown."ItWillbequites
最新回复
(
0
)