2. 从业资格
  3. 以下关于二叉树的叙述中，不正确的是（　　）。由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
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)