首页 > 试题广场 >

具有3个节点的二叉树有几种形态？

[单选题]
具有3个节点的二叉树有几种形态？ 
  • 3
  • 4
  • 5
  • 6
查看答案及解析
添加回答
留术子头像 留术子
用画图画了个丑图 大概就是这样子
发表于 2017-08-18 15:27:16 回复(1)
karaysn头像 karaysn
卡特兰数，套公式
发表于 2017-09-24 09:55:58 回复(0)
安大爷写代码头像 安大爷写代码

发表于 2017-08-19 15:53:40 回复(0)
阿诺41头像 阿诺41
n个结点的二叉树的形态：C（2*n,n）/n+1
发表于 2017-09-04 16:48:10 回复(6)
。jerry头像 。jerry
          😊                      😊                               😊                                  😊                                      😊

      😊                      😊                                          😊                                  😊                        😊            😊

😊                                😊                                😊                                             😊                     
发表于 2019-02-25 21:06:39 回复(2)
不要慌，问题不大！头像 不要慌，问题不大！
含有n个节点的二叉树有F(n)种形态
而F(n)=(2n)!/[n!(n+1)!]
编辑于 2021-04-18 13:08:01 回复(0)
灰灰289头像 灰灰289
发表于 2019-07-21 20:01:43 回复(0)
maoger头像 maoger
**。**。**。。。。我把5个数成了4个。。。
发表于 2017-09-11 14:14:13 回复(0)
HJKM头像 HJKM
我是***
发表于 2022-08-12 14:31:31 回复(0)
北方华创微电子内推码IZBJ0J头像 北方华创微电子内推码IZBJ0J
公式：，代入得：20/4=5.

编辑于 2022-07-02 10:48:28 回复(0)
行走的五花肉啊头像 行走的五花肉啊
发表于 2021-09-19 22:10:00 回复(0)
CodeBunny头像 CodeBunny
给个多选是迷惑我们的吗
发表于 2020-09-18 10:41:08 回复(0)
昵称就是这了头像 昵称就是这了

卡特兰公式也可


发表于 2019-11-17 16:31:24 回复(0)
web201907010955967头像 web201907010955967
一个答案多选狗
发表于 2019-08-17 15:44:46 回复(0)
记忆搁浅在流年的彼岸头像 记忆搁浅在流年的彼岸
套公式
发表于 2018-11-09 09:29:13 回复(0)
KeMoing头像 KeMoing
n个节点的二叉树组成的形态数为卡特兰数C(n,2n)/(n+1)
其中N个数顺序入栈后，出栈的可能性也是卡特兰数
发表于 2018-04-04 18:15:03 回复(0)
吴宴煮头像 吴宴煮
全卷最简单的题了吧
发表于 2017-08-21 15:16:27 回复(1)
提交观点

问题信息

树
来自：腾讯2017校招开发工...
上传者：牛100
难度：
17条回答 11433浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号