首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2009-03-15
103
问题
在一棵度为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://www.kaotiyun.com/show/Rwnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列叙述中正确的是
下列关于SELECT短语的描述中错误的是
数据库系统的核心是
下面不属于软件工程的3个要素是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
下列排序方法中,最坏情况下比较次数最少的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
SQL语言的更新命令的关键词是
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签,菜单中有“文件”项,“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”,工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
随机试题
TelevisionTelevision—themostpervasiveandpersuasiveofmodemtechnologies,markedbyrapidchangeandgrowth—ismovingi
竹茹清胃热,止呕吐可与下列哪一种药同用
下列属感染性发热的是()
某公司第一年年初借款100万元,年利率为6%,规定从第一年年末起至第十年年末止,每年年末等额还本付息,则每年年末应偿还()万元。
关于职业安全健康初始评审的描述,正确的是______。
采用平行结转分步法,每一生产步骤的生产成本要在最终完工产品与各步骤尚未加工完成的在产品和各步骤已完工但未最终完成的产品之间进行分配。()
甲企业生产A产品,属于可比产品,上年实际平均单位成本为200元,上年实际产量为1800件,本年实际产量为2000件,本年实际平均单位成本为196元,则本年甲产品可比产品成本降低额为()元。
填入下面句子空缺处最为合适的选项是( )。单位同事小姚在杭州大厦看中一件紫色貂皮大衣,爱不释手,但由于价格太贵,不得不______,可回来后念叨不已,总想着什么时候再去了却这桩心事。
一艘游轮逆流而行,从A地到B地需4天;顺流而行,从B地到A地需3天。问若不考虑其他因素,一块塑料漂浮物从B地漂流到A地需要多少天?()
Whichofthefollowingprepositionalphrasesisusedasattributive?
最新回复
(
0
)