2019年11月29日
【LeetCode 96】不同的二叉搜索树
摘要： "题目链接" 【题解】 我们可以枚举这棵树的根节点在i处。 现在问题就变成。 1..i 1这i 1个节点组成的树和i+1..n这n i个节点组成的树的个数的问题了。 假设他们俩的结果分别是cnt1和cnt2. 那么答案就是cnt1 cnt2. 这显然是一个递归的问题。 因为4 5 6 7组成的二叉搜 阅读全文
posted @ 2019-11-29 23:22 AWCXV 阅读(121) 评论(0) 推荐(0) 编辑