首页
登录
从业资格
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
免费题库
2022-08-02
48
问题
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不同的形式。问题1选项A.每个内部结点最多有两棵子树B.某个结点如果只有一个孩子结点,则无左右之分C.除了根结点之外,其他结点只有一个父结点D.二叉树可以是空集问题2选项A.14B.30C.42D.48
选项
答案
BC
解析
二叉树是n(n ≥ 0)个结点的有限集合,它或者是空树(n = 0),或者是一个根结点及两颗不相交的且分别称为左、右子树的二叉树所组成。二叉树中,除了根结点之外,其他每个结点只有一个父结点。N个节点(N>=2)的二叉树有:
这是1个求和公式。N=0,是空树,只有1种形态,即A[0]=1。N=1,是单节点树,只有1种形态。即A[1]=1。当N>=2时,A[N]是对A[N]A[N-M-1],M从0~N-1的求和。如:当N=2时,M=0~N-1=0~1,A[2]=A[0] ×A[2-0-1]+A[1] ×A[2-1-1]=A[0] ×A[1]+A[1] ×A[0]=2;当N=3时,M=0~N-1=0~2,A[3]=A[0] ×A[3-0-1]+A[1] ×A[3-1-1]+A[2] ×A[3-2-1]=A[0] ×A[2]+A[1] ×A[1]+A[2]A[0]=1×2+1×1+2×1=5当N=4时,M=0~N-1=0~3,A[4]=A[0] ×A[4-0-1]+A[1] ×A[4-1-1]+A[2] ×A[4-2-1] +A[3] ×A[4-3-1] =5+2+2+5=14当N=5时,M=0~N-1=0~4,A[5]=A[0] ×A[5-0-1]+A[1] ×A[5-1-1]+A[2] ×A[5-2-1] +A[3] ×A[5-3-1] +A[4] ×A[5-4-1]=14+5+2+2+5+14=42
转载请注明原文地址:https://www.tihaiku.com/congyezige/2418162.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中,()是不正
下面关于类、对象和实例的叙述中,错误的是()。A.类是创建对象的模板 B.
下列关于结构化设计与面向对象设计的叙述中,不正确的是()。A.结构化设计以过
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
关于软件文档的叙述,“()”是错误的。A.文档就是指软件的操作说明书 B.文档
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
以下关于排序算法的叙述中,正确的是()。A.冒泡排序法中,元素的交换次数与元
随机试题
[originaltext]M:Cheers,Shirley.W:Cheers,Paul.Whatalovelyplaceforabu
Testsmaybethemostunpopularpartofacademiclife.Studentshatethembec
[originaltext]Theearliestprocessofmakingpaperwasdonealmost5000ye
PabloRuizPicassowasaSpanishpainter,【B1】______andengraverwholivedfr
男性,35岁,低热3周入院,诊断为亚急性细菌性心内膜炎。以下哪一项不属于感染性心
某商场进行内部装修工程。验收过程中发现瓷砖有大量空鼓、脱落现象,经过分析,为瓷砖
在以下四种因素中,与系统误差的形成无关的是()。A.测量工具和环境 B.测
纳税人应自(),向房地产所在地的主管税务机关办理土地增值税纳税申报。A.交付房
贝克曼梁按长度分为()的梁。A.2.4m B.3.6m C.5.4m
下列工作中,不属于项目决策阶段的是()。A.确定项目实施的组织 B.确定项目的
最新回复
(
0
)