讨论/算法和数据结构/先序遍历结果为ABCD的不同二叉树的个数书上讲是14个,那么中序,后序是不是也是14个?( ・´ω`・ )/
先序遍历结果为ABCD的不同二叉树的个数书上讲是14个,那么中序,后序是不是也是14个?( ・´ω`・ )

是不是都是根据卡特兰数的公式来计算?(╥╯^╰╥) 太难了。

展开讨论
共 1 个讨论

我觉得吧就是一个简单的递归:T(n)=SUM{T(n-1-j)+T(j),j=0....n-1}