首页
登录
从业资格
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
免费题库
2022-08-02
90
问题
以下关于二叉树的叙述中,不正确的是( )。由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://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.冒泡排序法中,元素的交换次数与元
随机试题
中国茶文化已渗透到中国文化的各个方面,包括诗词、绘画、宗教、医学等领域。Chineseteaculturehaspermeatedintoevery
TheAustralianPartiesTheAustralianpoliticalsceneis
根据《氯化聚乙烯防水卷材》(GB12953-2003),高分子防水卷材试样截取前
肛瘘挂线疗法最大的优点是A.病人痛苦小 B.结扎线同时可作为瘘管引流物 C.
A.六味地黄丸 B.金匮肾气丸 C.杞菊地黄丸 D.七味都气丸 E.知柏
我国稳健的货币政策的核心内容有()。A:灵活运用货币政策工具,适当增加货币供应
共用题干 第二篇DancingintheStreetsIfthere
复苏时应用肾上腺素的作用不包括A.增强心脏自律性 B.增加心肌收缩力 C.可
(2018年真题)期货公司应当建立研究分析报告和资讯信息的()机制,对研究分析
(2019年真题)甲交通肇事,将行人乙撞成重伤。甲见乙受重伤,心生恐惧,刚想离开
最新回复
(
0
)