给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树

    示例:

    1. 输入:3
    2. 输出:
    3. [
    4. [1,null,3,2],
    5. [3,2,null,1],
    6. [3,1,null,null,2],
    7. [2,1,3],
    8. [1,null,2,null,3]
    9. ]
    10. 解释:
    11. 以上的输出对应以下 5 种不同结构的二叉搜索树:
    12. 1 3 3 2 1
    13. \ / / / \ \
    14. 3 2 1 1 3 2
    15. / / \ \
    16. 2 1 2 3


    提示:

    • 0 <= n <= 8