首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2010-02-22
29
问题
在一棵度为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/wvH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设数据库有如下表:图书(图书号,书名,单价)购书(顾客编号,图书号,数量,购书日期)已知购书表中已经保存了购买多本图书的信息。下列语句中,与“SELECT*FROM图书WHERE图书号IN(SELECT图书号FROM购书)”语
设a=2,b=3,c=4,d=5,则表达式a>bAndec的值为()。
在考生文件夹下完成如下简单应用:打开考生文件夹下的表单six,如下图所示,“登录”命令按钮的功能是:当用户输入用户名和口令以后,单击“登录”按钮时,程序在自由表“用户表”中进行查找,若找不到相应的用户名,则提示“用户名错误”,若用户名输入正确,而口令输
在考生文件夹下完成下列操作。在TheatDB数据库中新建一个名为“好评”的视图,视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息;查询结果包含电影编号、电影名、类型和评价数;各记录按照评价
常用的黑箱测试有等价分类法、()、因果图法和错误推测法4种。
下列叙述中,不属于数据库系统的是______。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾,这种现象称作
给出如下代码:MonthandFlower={’’1月’’:’’梅花’’,’’2月’’:’’杏花’’,’’3月’’:’’桃花’’,’’4月’’:’’牡丹花’’,\’’5月’’:’’石榴花’’,’’6月’’:’’莲花’’,’’7月’’:’’玉簪花’’,’’
随机试题
操作风险的管理包括()。
“太美了”是形容词谓语句。()
电焊机的空载电压越高越容易引弧,对焊接过程的稳定越有利。
男性,14岁,暑假中暴饮暴食,尤其多饮甜饮料,近期感口渴、多尿,查空腹血糖7.4mmol/L,母亲患糖尿病。查体:BMI27kg/m2,BPl30/85mmHg,腹部、股部可见白色皮纹,有痤疮为明确诊断应先检查
A.手厥阴心包络经病证B.足少阳胆经病证C.足太阳膀胱经病证D.手太阳小肠经病证E.足阳明胃经病证
痰郁互结于咽喉的病证是
隧道采用的排烟模式通常可分为纵向、横向(半横向)及重点模式,以及由基本模式派生的各种组合模式,其中()排烟方式较适用于单向行驶、交通量不高的隧道。
下列关于监事会的合规责任的描述中,错误的是()。
公输公输盘为楚造云梯之械,成,将以攻宋。子墨子闻之,起于鲁,行十日十夜而至于郢,见公输盘。公输盘曰:“夫子何命焉为?”子墨子曰:“北方有侮臣者,愿借子杀之。”公输盘不说。子墨子曰:“请献十金。”公输盘曰:“吾义固不杀人。”子墨子起,
FineArtAmericacomisanonlinemarketplacedesignedtohelpyoutransformyourdigitalimagesintoaflourishingonlinebusines
最新回复
(
0
)