1个回答
展开全部
【答案】：C
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个节点（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。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
