首页
登录
从业资格
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
免费题库
2022-08-02
123
问题
以下关于二叉树的叙述中,不正确的是( )。由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.冒泡排序法中,元素的交换次数与元
随机试题
Inmanycountries,authorityisseldomquestioned,eitherbecauseitishigh
37岁经产妇,平时月经周期规律,经量中等,经期3~4天,普查发现子宫前壁有2cm
正确的浸提过程为A.浸润、渗透、解吸、溶解 B.浸润、渗透、解吸、溶解、扩散
甲公司出于短线投资的考虑,2019年10月10日自证券市场购入乙公司发行的股票1
肾功能不良的患者禁用A.青霉素GB.耐酶青霉素类C.广谱青霉素D.第一代头孢菌素
某产妇,25岁。自然分娩,哺乳期应采取的避孕措施是A.哺乳期内禁止性交 B.哺
以下关于货物国际运输中货物运费付款的说法哪些是正确的()。A.航空运费和声明
工资总额管理的主要内容包括()。A.制定工资总额管理政策 B.确定工资总
加强对借款人的贷前审查是防范个人贷款信用风险的关键。()
下列关于商用房贷款还款方式的说法中,正确的有( )。A.比较常用的是等额本息还
最新回复
(
0
)