首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2010-02-22
48
问题
在一棵度为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全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是()。
在考生文件夹下完成如下简单应用:打开考生文件夹下的表单six,如下图所示,“登录”命令按钮的功能是:当用户输入用户名和口令以后,单击“登录”按钮时,程序在自由表“用户表”中进行查找,若找不到相应的用户名,则提示“用户名错误”,若用户名输入正确,而口令输
下列程序段执行后,内存变量s1的值是()。s1="network"s1=stuff(s1,4,4,"BIOS")?s1
程序调试的任务是()。
在面向对象方法中,不属于“对象”基本特点的是()。
下列叙述中,不属于数据库系统的是______。
设一棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点。
开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾,这种现象称作
以下选项中符合Python语言变量命名规则的是
某个数据约束规则为:设属性A是关系R的主属性,则属性A不能取空值。则该数据约束规则的名称是
随机试题
LanguageLearningThissectionoffersideasforlanguagelearningactivities.Tryouttheseactivitiesandifyoufindthem
根据《医疗机构专业技术人员岗位结构比例原则》,三级医院高级、中级、初级员工的比例应为
热拌沥青混合料路面施工时,应注意()。
(2011年考试真题)基金合同一旦终止,基金财产就进入()程序。
学生学习了m(a+b)=ma+mb后,错误地得出lg(a+b)=lga+lgb,这在迁移心理学中称______。
在一定缓冲比范围内,缓冲溶液才具有缓冲能力,其对应的pH范围为缓冲范围,缓冲范围的pH=()。
学习者通过观察其他人实施这种行为后所得到的结果来决定自己的行为指向,这是一种()。
一个报表最多可以对______个字段或表达式进行分组。
•YouwillheararadiointerviewwithKeikoWaldman,theDirectorofFastHamburger,ahamburgerdeliverychaininGermany.•For
【B1】【B2】
最新回复
(
0
)