首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
admin
2015-09-23
59
问题
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
选项
A、11
B、9
C、10
D、8
答案
A
解析
由题目可以知道,若四种度的结点分开成子树,共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个,当组合成一棵树时,任选一个度不为0的结点作为根结点,则新的树结点个数为30-2-3-4=21个,则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/FLLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在滚动条的滑块移动时,Scroll事件连续返回______属性的数值。
VisualBasic中的控件分为3类,它们是标准控件、【】和可插入对象。
用Write和Print语句向文件中写入多个数据的差别在于______。
若要建立一个学生管理系统的输入界面,其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课,可任选),下列设置方法正确的是()。
为了使用窗体输出,使Print方法在Form_Load事件中起作用,必须设置窗体的()属性。
下列叙述中正确的是()。
在窗体Form1上建立3个菜单(名称分别为Read、Calc和Save,标题分别为“读数”、“计算”和“存盘”),然后绘制一个文本框(名称为Text1,MulfiLine属性设置为Tree,ScrollBars属性设置”2),如下图所示。
以下关于局部变量的叙述中错误的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
阴离子间隙大于16mmoL/L,表示阴离子间隙为12mmol/L
阕电位是指
木模板及其支架的设计应符合现行国家标准《木结构设计规范》的规定,其中受压立杆除满足计算需要外,其梢径不得小于()mm。
不以真实身份从事期货交易的单位或者个人,交易行为符合期货交易所交易规则的,交易结果由()承担。
根据企业破产法律制度的规定,下列选项中属于债权人会议职权的有()。
规费收入包括()。
Excel中删除单元格是将单元格从工作表上完全移去,并移动相邻的单元格来填充空格,若对已经删除的单元格进行过引用,将导致出错,显示出错信息是#ERROR。()
一切行动听指挥,是警察职业的一个特点。( )是对人民警察行动上的要求。
昭君出塞
下列函数原型声明中,错误的是()。
最新回复
(
0
)