首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2009-03-15
39
问题
在一棵度为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://jikaoti.com/ti/fPb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在创建数据库表结构时,为该表中一些字段建立普通索引,其目的是()。
下列程序段执行以后,内存变量y的值是()。x=34567y=0DOWHILEx>0y=x%10+y*10x=Int(x/10)ENDDO
在VisualFoxPro中,使用LOCATEALL<expL>命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
在考生文件夹下完成如下操作:将考生文件夹下的所有自由表添加到“图书”数据库中。
使用SQL语句查找“成绩”表中有“分数”的记录,正确的是()。
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
下面属于黑盒测试方法的是
下列函数返回类型为数值型的是
下列VisualFoxPro表达式中,运算结果为逻辑真的是
层次型、网状型和关系型数据库划分原则是
随机试题
磁电系仪表可以测量直流也可以测量交流。()
市场体系的基本特征有()
腹膜炎最主要的体征是()
无风险报酬率又称安全利率,是无风险投资的报酬率,是资金的机会成本。()
总资产收益率和贷款实际收益率指标反映了目标区域的()水平。
甲公司是“童车车轮”的实用新型专利权人。乙公司从丙公司处购买了与甲公司专利产品相同的童车车轮并装配在自己生产的婴儿推车上,但乙公司事先并不知道该车轮是未经甲公司许可而制造并售出的。下列说法哪些是正确的?
某企业上个季度的工时定额下降20个百分点,那么相应的产量定额提高率为()。
下列属于条件反射的现象是()。
在下列近代企业中,介于官办与商办之间,“由官总其大纲,察其利病,而听该商董等自立条议,悦服众商”的企业是()。
根据以下材料。回答下列问题。2012年,某省规模以上工业增加值10875亿元,比上年增长7.1%,月度增速从1一2月的2.9%回升到10一12月的10%以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元,比上年分别增长8.2%、
最新回复
(
0
)