def generateTrees(self, n):
        if n == 0:
            return [None]

        return self.generate_cache(1, n)
dfs
dataset/ETHPy150Open algorhythms/LeetCode/096 Unique Binary Search Trees II.py/Solution.generateTrees