首页 > 试题广场 >

对一棵二叉树进行后续遍历，其输出结果为A，B，C，这样的二叉

[单选题]
对一棵二叉树进行后续遍历，其输出结果为A，B，C，这样的二叉树有____棵。 
  • 1
  • 2
  • 3
  • 5
  • 7
  • 9
查看正确选项
添加回答
千寻者头像 千寻者
解题思路:首先利用卡塔兰数性质知，3个节点共有5种情况;然后把五种画出来，再选择符合要求的。
发表于 2017-07-29 11:33:13 回复(0)
philian头像 philian
以为和catalan数不一样，是我理解的太浅，正如chinasanshi 所言，根本目的是确定二叉树形态，值总是可以根据形态来赋的
编辑于 2016-12-19 09:22:17 回复(0)
huixieqingchun头像 huixieqingchun
没有必要考虑二叉树的结点的具体值。因为只要相应的结构，总可以赋值得到相应的遍历顺序。
发表于 2016-05-10 11:16:24 回复(0)
啥头像 啥
个数比较少，就直接画出来了
有点像AVL树的各种不平衡情况


发表于 2015-08-24 11:27:29 回复(1)
chinasanshi头像 chinasanshi
其实就是三个结点的二叉树共有多少种形态,没必要关心那个结点的值是多少(因为总可以根据形态来赋值,达到后序遍历是A,B,C的效果).答案为5-卡特兰数的第三项
发表于 2015-08-24 15:16:42 回复(0)
琴声悠扬头像 琴声悠扬
h(n)=C(2n,n)/(n+1) (n=0,1,2,...)
发表于 2016-04-19 08:00:46 回复(8)
牛客er头像 牛客er
二叉树的形态个数即为卡特兰数
发表于 2015-08-24 21:51:17 回复(2)
苦瓜头像 苦瓜
首先，后序遍历-左右根，C必为根结点！分3种情况：
（1）A、B分别分布在左右子树 （+1）；
（2）A、B都在左子树：那么 左子树上B必为根结点，A可作其左右孩子节点都行（+2）；
（3）A、B都在右子树， 与（二）类似，（+2）
所以一共有5种！ 
发表于 2015-08-24 08:42:21 回复(0)
Lee626头像 Lee626
h(n)=C(2n,n)/(n+1)
编辑于 2020-05-11 09:26:52 回复(0)
sunlight_run头像 sunlight_run
有公式C（2n,n）/(n+1)
发表于 2017-06-27 16:05:21 回复(0)
名字是谷雨头像 名字是谷雨
先不用管顺序，只看形态，依着顺序往里面填就行了
发表于 2019-10-20 16:50:05 回复(0)
XInobukiki头像 XInobukiki
答案一个比一个抽象，，，别多想了就是卡特兰数，（2n，n）/（n+1）。再一步理解就是，把带n进去，（6*5*4）/（3*2*1）/4就是这么简单，我就是那么的不抽象
发表于 2022-03-13 14:23:49 回复(0)
你的offer对我打了烊头像 你的offer对我打了烊
会发现有两组是左右对称的
发表于 2020-03-30 10:52:32 回复(0)
Sc0tt头像 Sc0tt
卡特兰数
发表于 2018-05-22 20:54:36 回复(0)
Ｍe怤畢炜eＭ头像 Ｍe怤畢炜eＭ
卡特兰数
发表于 2016-08-09 13:59:35 回复(0)
sandrew头像 sandrew
卡特兰数：h(n)=C(2n,n)/(n+1) (n=0,1,2,...)
h(3)=C(6,3)/4=5
发表于 2016-08-03 09:46:06 回复(0)
不想打工的沸羊羊很坦荡头像 不想打工的沸羊羊很坦荡
卡特兰数问题

发表于 2016-07-28 09:23:58 回复(0)
yang.li头像 yang.li
这样的题 边分析边画是最快的了
发表于 2015-09-04 18:32:35 回复(0)
提交观点

问题信息

树
来自：阿里巴巴2016研发工...
难度：
18条回答 11516浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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