leetcode不同的二叉搜索树，逐行解释

刚接触树这个东西，一开始竟没看懂题目，后来看了看一些讲解才明白，这相当于一个卡特兰数。
这道题一定要详细得写一下思路：
这道题主要的思想就是遍历1~n每次确定父节点，左边的元素就是左子树的所有元素，右边就是右子树的所有元素。
关键是如何实现，我们毫不犹豫的可以想到递归的思路。
先来展示代码：

# Definition for a binary tree node.
# class TreeNode(object):   #这是初始化一个树结构
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution(object):
    def generateTrees(self, n):
        """
        :type n: int
        :rtype: List[TreeNode]
        """
        if n==0:      #判断特殊情况
            return []
        def search_Trees(left1,right1):   #这个函数作用是在left1~right1区间内判断所有可能情况
            situation=[]
            if left1>right1:
                    return[None]   #这里不要返回[]因为就算为空也要有代表符号，在之后的返回中才可以得知是否为空
            for i in range(left1,right1+1):   #设定区间
                left_trees=search_Trees(left1,i-1)  #递归，判断左子树
                right_trees=search_Trees(i+1,right1) #递归，判断右子树
                for j in left_trees:
                    for k in right_trees:         #这一整块是用来
                        father_tree=TreeNode(i)   #将每一种情况		
			father_tree.left=j        #添加到列表中
                        father_tree.right=k
                        situation.append(father_tree)
            return situation
        return search_Trees(1,n)