首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
admin
2009-02-13
78
问题
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
选项
A、4
B、5
C、6
D、7
答案
4
解析
设这棵树中叶子结点数为n0,度数为 1的结点数为n1,度数为2的结点数为n2,度数为 3的结点数为n3,总结点数为n,则
D=n0+n1+n2+n3 (1)
设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为
n=m+1 (2)
又由于树中这m个进入分支分别由非叶子结点射出,其中度数为1的结点射出1,度数为2的结点射出2,度数为3的结点射出3。而且射出的分支总数与总的进入分支数相等,即
m=n1+2n2+3n3 (3)
由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。
转载请注明原文地址:https://www.kaotiyun.com/show/ub1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列哪个类是由编译器自动生成对象的特殊类,是用于类操作的?()
Java程序的执行过程中用到一套JDK工具,其中javaprof.exe是指()。
下列方法定义中,正确的是()。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
对象使用时,下面描述错误的是()
______是字符的序列,也是组织字符的基本结构。
将具有相同属性和操作(方法)相似的一组对象称为()。
位运算表达式中,位运算符的优先级顺序为()。
以下内容属于存储在计算机内有结构的数据集合的是()。
随机试题
下列常用的搜索引擎有()。
结肠癌最早出现的临床症状是
根据公司法律制度的规定,下列有关有限责任公司股东出资方式的表述中,正确的有()。
在财务报表审计中,()是注册会计师的责任。
所有者权益是企业投资人对企业净资产的要求权,在数量上所有者权益等于()。
银行业金融机构违反审慎经营规则的,国务院银行业监督管理机构可以采取的措施不包括()。
国外专家认为,绩效管理主要由()组成。
小玲是某商品房社区的居民,对于业主大会作出的管理规约,她认为侵害了自己的合法权益,她可以请求()予以撤销。
十二届全国人大常委会第七次会议经表决通过决定,将12月13日确定为南京大屠杀死难者国家公祭日。
高某无证经营被区工商局罚款300元,高某不服申请复议,复议机关市工商局决定罚款600元,后经确认,区工商局所作的罚款行政处罚违反法律,下列说法正确的是()。
最新回复
(
0
)