» 问你们一道题，很简单的
    一个二叉树，有n个结点，值分别为1,2,3……n
    
    问有多少个这种树，它的中序遍历恰好是1,2,3……n
    

网友评论2014-07-05 07:40

    语文老师别打我了，上课时候，我真没有神，就看你的腿了
    

网友评论2014-07-05 08:06

    Reply Post by 哪吒三太爷 (2014-07-05 07:40):
    
    语文老师别打我了，上课时候，我真没有神，就看你的腿了
    
    你在说什么……
    

网友评论2014-07-05 08:08

    Reply Post by 天才麻将少年 (2014-07-05 08:06):
    
    你在说什么……
    我看不懂题
    

网友评论2014-07-05 08:09

    Reply to Reply Post by 哪吒三太爷 (2014-07-05 07:40)说都不会话了
    

网友评论2014-07-05 08:24

    这是高数还是电力系统分析，我已经分不清楚了
    

网友评论2014-07-05 08:28

    Reply Post by 那个惩戒骑 (2014-07-05 08:09):
    说都不会话了
    这个题，太令我错乱了，sorry
    

网友评论2014-07-05 08:34

    这个等同于n个节点的二叉树有多少种形态，catalan数，h(n)=C(2n,n)/(n+1)
    

网友评论2014-07-05 08:40

    C(2n,n)/(n+1)。找二叉排序树，然后写通项，然后卡特兰数
    

网友评论2014-07-05 08:47

    卡特兰数
    

网友评论2014-07-05 08:49

    数据结构烦死了，么么哒
    

网友评论2014-07-05 08:52

    Reply to Reply Post by 阿凡兔 (2014-07-05 08:40)
    写错编辑
    

网友评论2014-07-05 08:58

    好多。。这是个2x排序树来着，排列组合一下