首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
按照二叉树的定义,4个节点的二叉树有多少种?()
[单选题]
按照二叉树的定义,4个节点的二叉树有多少种? ()
13
14
15
16
查看答案及解析
添加笔记
求解答(5)
邀请回答
收藏(145)
分享
7个回答
添加回答
10
鱼小雅
n个节点的二叉树一共有((2n)!)/(n! * (n+1)!)种
发表于 2020-06-03 08:52:44
回复(0)
1
前端dd
二叉树节点算法(2n!)/n!*(n+1)!
发表于 2020-06-04 01:07:27
回复(0)
11
weiyinfu
卡特兰数
设n个结点的二叉树有f(n)种,对于f(4),分类讨论:
左子树有0个结点,右子树有3个结点,种数为f(0)*f(3)
左子树有1个结点,右子树有2个结点,种数为f(1)*f(2)
左子树有2个结点,右子树有1个结点,
左子树有3个结点,右子树有0个结点
f(4)=f(0)*f(3)+f(1)*f(2)+f(2)*f(1)+f(3)*f(0)
f(0)=1,f(1)=1,f(2)=2,f(3)=(1,1,2)*(2,1,1)=5
f(4)=(1,1,2,5)*(5,2,1,1)=14
发表于 2020-06-23 08:15:03
回复(1)
0
牛客214345987号
算了,我选择直接背答案,n个节点共(2n)! / (n!*(n+1)!)
发表于 2021-09-03 11:05:55
回复(0)
0
牛客389867859号
0个节点的二叉树有1种,即f(0)=1;1个节点的二叉树有1种,即f(1)=1;2个节点的二叉树有2种,即f(2)=2;3个节点的二叉树肯定先得固定一个根节点,然后还剩2个节点,这两个节点有三种排列方式,根节点左边两个、根节点左边一个右边一个、根节点右边两个,这样的话就可以用f(0),f(1)和f(2)来求了:f(3)=f(2)*f(0)+f(1)*f(1)+f(0)*f(2)=2*1+1*1+1*2=5;同理f(4)=f(3)*f(0)+f(2)*f(1)+f(1)*f(2)+f(0)*f(3)=5*1+2*1+1*2+1*5=14;于是就有了递推公式:f(n)=f(n-1)*f(0)+f(n-2)*f(1)+···+f(1)*f(n-2)+f(0)f(n-1)。
发表于 2020-07-24 09:37:24
回复(0)
0
qqqqqqq44
tt
发表于 2020-06-29 13:10:42
回复(0)
0
牛客70767549号
n个结点的二叉树总共有
种
发表于 2020-06-15 22:47:55
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
算法工程师
小红书
2020
上传者:
小小
难度:
7条回答
145收藏
5551浏览
热门推荐
相关试题
在以下不同的场景中,使用的分析方法...
Java工程师
C++工程师
运维工程师
小红书
数据分析师
2019
评论
(8)
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题2
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(1)
来自
职能类模拟题2
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题