四(难题:95,173) . LeetCode标签刷题——树(二)(二叉搜索树 BST) 算法部分
95.不同的二叉搜索树II给定一个整数n,生成所有由1...n为节点所组成的二叉搜索树。示例:输入:3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下5种不同结构的二叉搜索树:13321\///\\321132//\\2123提示:0根->右,如果给每个结点标记上编号,意思就