不得不说这是一道非常之好的递归题目 首先,要知道节点数为n的二叉树的种类是卡特兰数 具体解题报告见http://blog.csdn.net/lvlu911/article/details/5425974