首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
54
问题
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
选项
A、4
B、5
C、6
D、7
答案
2
解析
假设根节点度为零时,叶节点数为1;若树中每出现一个度为1的节点,则叶子数增加0个;每出现1个度为2的节点,叶子数增加1个;每出现1个度为 3的节点,则叶子数增加2个……依此类推,每个度为m的节点,可增加m-1个叶子数。
转载请注明原文地址:https://jikaoti.com/ti/pkW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
关系数据库管理系统能实现的专门关系运算包括()。
下面描述中,不属于软件危机表现的是()。
有以下程序:#include<stdio.h>main(){structSTU{charname[9];charsex;doublescore[2];
有以下程序:#include<stdio.h>main(){inta=1,b=2,c=3,x;X=(a∧b)&c;printf(’’%d\n’’,x);}程序运行后的输出结果
下列选项中不属于面向对象程序设计特征的是
在满足实体完整性约束的条件下
在面向对象方法中,不属于“对象”基本特点的是
有如下函数模板:template<typenameT,typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是(
在C++语言中,数据封装要解决的问题是
随机试题
《米龙老爹》所运用的记叙方法是()
精馏塔回流量的增加,()。
入世后,我国承诺在加入世界贸易组织后5年内取消外贸经营审批权。()
客户信贷需求包括()。
以下关于贷款的签约和发放的说法,不正确的是()。
公司贷款合同的内容不包括()。
用人单位裁减人员后,在12个月内重新招用人员的,应当通知被裁减的人员,并在同等条件下优先招用被裁减的人员。()
根据《合同法》规定,违约责任的承担形式主要有()。
个性的内部心理特征和品质是指()。
已知a3ja12a41a2k在4阶行列式带负号,那么j与k分别是__________.
最新回复
(
0
)