首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2010-02-22
70
问题
在一棵度为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全国计算机二级
相关试题推荐
SELECT语句中的TOP短语必须要与下列哪个短语同时使用才有效()。
设数据库有如下表:图书(图书号,书名,单价)购书(顾客编号,图书号,数量,购书日期)已知购书表中已经保存了购买多本图书的信息。下列语句中,与“SELECT*FROM图书WHERE图书号IN(SELECT图书号FROM购书)”语
设购书表的定义如下:CREATETABLE购书表(顾客编号I,;图书号C(30),;数量ICHECK(数量>0),;购书日期D)下列选项中,能够给“购书日期”字段添加一个默认值为当前系统日期的是(
下列属于表单方法名(非事件名)的是()。
在考生文件夹下完成下列操作。创建一个快捷菜单MyMenu,实现如下图所示的功能,即通过右击表单MyForm中的文本框时弹出的快捷菜单实现文本框字体的设置。具体要求如下:①在:MyMenu的“设置”代码中添加接受参数语句:PARAM
假设有student表,正确添加字段“平均分数”的命令是()。
在面向对象方法中,不属于“对象”基本特点的是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为()。
软件工程研究的内容主要包括:()技术和软件工程管理。
随机试题
最早提出要按年龄老少、体质强弱、疾病新久等决定药量的本草著作是()(1999年第28题)
A.叹气样呼吸B.kussmaul呼吸C.抽泣样呼吸D.端坐呼吸左心衰出现的呼吸困难时
患者,女,44岁。左上后牙突然肿起2天,2周前刚结束牙龈下刮治治疗,急诊诊断为急性牙周脓肿。脓肿形成最可能的原因是
下列行为中,不属于民法上的添附的是:()
在利用波特钻石模型分析德国或日本的汽车产业时,发现这些国家的汽车产业背后都有强大的钢铁、电子等产业存在,这属于()。
甲公司2×15年经批准发行10亿元永续中票。其发行合同约定:①采用固定利率,当期票面利率=当期基准利率+1.5%,前5年利率保持不变,从第6年开始,每5年重置一次,票面利率最高不超过8%;②每年7月支付利息,经提前公告当年应予发放的利息可递延,但付息前
Theydidn’trealizehowserioustheproblemwas.
Manypeoplewanttobecomefamous,butdon’tknowhow.HereI’dliketotellabouthowtobecomeknownorgetclosertopeople.
有一九宫格,第一行第一列是a,共有a,b,c三个元素,将a,b,c放入,问使每行每列都有a,b,c三个元素一共有多少种不同的排法?
【B1】【B16】
最新回复
(
0
)