美文网首页
95. 不同的二叉搜索树 II

95. 不同的二叉搜索树 II

作者: 含泪若笑 | 来源:发表于2020-08-19 20:26 被阅读0次

做这道题的时候因为之前做过一个类似的,所以比较容易理解,就是先遍历确定每一个根节点,然后递归得到左右的list,然后组合,就可以得到结果。

我这个地方当时比较纠结的是一个怎么办,后来发现解答里面不成立的时候加了null,所以是只有一个数字的时候,根节点还在。

这道题我要注意的就是每一个分界点,我觉得比较关键。

代码:

https://github.com/hanleirx/LeetCode/blob/master/95.%20%E4%B8%8D%E5%90%8C%E7%9A%84%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%20II

相关文章

网友评论

      本文标题:95. 不同的二叉搜索树 II

      本文链接:https://www.haomeiwen.com/subject/gqdadktx.html