摘要: 95. 不同的二叉搜索树 II 题意 给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。 解题思路 这道题目是基于不同的二叉搜索树进行改进的; 对于连续整数序列[left, right]中的一点 i,若要生成以 i 为跟结点的BST,则有如下的规律: i 左边的序列可以作为左子 阅读全文
posted @ 2019-03-29 15:59 banananana 阅读(662) 评论(0) 推荐(0) 编辑