首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
admin
2010-11-26
35
问题
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
选项
A、8
B、7
C、6
D、5
答案
A
解析
设这棵树中叶子节点数为n
0
,度数为1的节点数为n
1
,度数为2的节点数为n
2
,度数为3的节点数为n
3
,度数为4的节点数为n
4
,总节点数为n,则
n=n
0
+n
1
+n
2
+n
3
+n
4
式(1)
设树的总入度为m。由于在树中除了根节点外,其余每一个节点都有
转载请注明原文地址:https://kaotiyun.com/show/gSzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某企业产品部的IP地址块为211.168.15.192/26,市场部的为211.168.15.160/27,财务部的为211.168.15.128/27,这三个地址块经聚合后的地址为()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
下列关于WindowsServer2003系统下WWW服务器配置的描述中,错误的是()。
下列关于光以太网技术特征的描述中,错误的是()。
下列选项中,属于权威服务器的是()。①.com②.gov③abc.com④x.abc.com
如下图所示,有4台Catelyst3548交换机,要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息,同时要求Switch-4作为—台独立的交换机,可自行建立、修改和删除VLAN信息,下列关于这4台交换机VTP工作模式的配置
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
下列选项中,不属于电子邮件系统协议的是
在深度为5的满二叉树中,叶子结点的个数为( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
随机试题
在借贷记账法下,“借”表示增加,“贷”表示减少。()
A:Thanksalot.
属于周围淋巴器官的是()
补阳还五汤主治证的病机是
下列关于肝脏解毒功能下降的叙述,正确的是
等标排放量Pi的一般计算公式为(),下列各式中,Qi为第i类污染物单位时间的排放量,t/h;C0i为第i类污染物空气质量标准,mg/m3。
下列对工程项目管理方式的认识正确的是()。
为规避信贷规模控制、存贷比等监管要求,近年来我国商业银行贷款的“表外化”趋势明显。从金融创新的角度看,我国商业银行的这一趋势属于()。
现代社会市场经济存在和正常运行的基本条件有( )。
Whoisresponsibleforthemanagementofschools?
最新回复
(
0
)