首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2010-02-22
72
问题
在一棵度为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/uE9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列程序段的循环结构执行后,x的值为FORx=1TO8STEP2y=y+xENDFOR.?x
数据库表的字段可以定义规则,规则是()。
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是()。
学生表中有“学号”、“姓名”和“年龄”三个字段,SQL语句“SELECT学号FROM学生”完成的关系操作称为()。
以下所列各项属于命令按钮事件的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
程序的3种基本控制结构是______。
在单链表中,增加头结点的目的是______。
一个算法的时间复杂性是()的函数。
随机试题
下列给定程序中,函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中,把奇数从数组中删除,偶数的个数通过函数值返回。例如,若a所指数组中的数据最初排列为:9,1,4,2,3,6,5,8,7,删除奇数后a所指数组中
对于193.100.60.0网络,若子网掩码设置为255.255.255.192,请计算每个子网最多可接入多少台机器?
五行中,若木克土太过,则为五行中,土对水有抑制作用,为
关于虎克定律中材料弹性模量的说法,错误的是()。
用实物法编制工程项目施工图预算时,材料单价采用的是()。
《工程建设项目施工招标投标办法》规定,招标人要求中标人提供履约保证金或其他形式履约担保的,招标人应当同时向中标人提供()。
幼儿期的言语学习主要是()。
某商场推出2000件球迷T恤,其中普通版占80%,限量版占20%;并且这批T恤中75%的数量是男款,25%的数量是女款。已知女款限量版有100件,那么男款普通版有多少件?
WhereareRoyandRock?
TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmas
最新回复
(
0
)