首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
按照二叉树的定义,4个节点的二叉树有多少种?()
[单选题]
按照二叉树的定义,4个节点的二叉树有多少种? ()
13
14
15
16
查看正确选项
添加笔记
求解答(5)
邀请回答
收藏(144)
分享
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条回答
144收藏
5525浏览
热门推荐
相关试题
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题2
在以下不同的场景中,使用的分析方法...
Java工程师
C++工程师
运维工程师
小红书
数据分析师
2019
评论
(8)
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(1)
来自
职能类模拟题2
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
对于小红书,创作者和粉丝之间互相不...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题