首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2009-03-15
61
问题
在一棵度为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全国计算机二级
相关试题推荐
设n=STR(-123.456,6,2),则n的值等于()。
表单文件testform中有一个名为form1的表单(如下图所示),请将编辑框控件.Edit1的滚动条去掉。
编写程序three.prg完成下列操作:根据“外汇汇率"表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代码”和
下列叙述中正确的是
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SQL语句“SELECT*FROMTWHERE<逻辑表达式>”中的<逻辑表达式>应
下列选项中属于面向对象设计方法主要特征的足
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是
设有如下关系表:则下列操作中正确的是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
关于容器,以下叙述中错误的是()。
随机试题
大面积烧伤休克期病人出现烦躁,多由于()
麻黄碱的作用特点不包括
根据民事诉讼法有关管辖的规定,下列哪些民事诉讼由原告住所地人民法院管辖?
水泵接合器由()组成。
下列投资方案评价方法中,可用于互斥方案绝对经济效果检验的动态评价方法的有()。
企业持有的应收票据是一项短期债权,在资产负债表上列示为流动资产。()
在投资银行证券经纪业务中,不属于其业务流程的是()。
美术教学大纲的性质和作用是什么?
在8086/8088微处理器中,下列( )指令是合法的。
A、 B、 C、 D、 C
最新回复
(
0
)