手把手带你刷通二叉搜索树（第三期）

后台回复进群一起刷力扣😏点击卡片可搜索关键词👇读完本文，可以去力扣解决如下题目：96.不同的二叉搜索树（Easy）95.不同的二叉搜索树II（Medium）之前写了两篇手把手刷 BST 算法题的文章，第一篇 讲了中序遍历对 BST 的重要意义，第二篇 写了 BST 的基本操作。本文就来写手把手刷 BST 系列的第三篇，循序渐进地讲两道题，如何计算所有合法 BST。第一道题是力扣第 96 题「不同的二叉搜索树」，给你输入一个正整数n，请你计算，存储{1,2,3...,n}这些值共有有多少种不同的 BST 结构。函数签名如下：int numTrees(int n);比如说输入n = 3，算法返回 5，因为共有如下 5 种不同的 BST 结构存储{1,2,3}：这就是一个正宗的穷举问题，那么什么方式能够正确地穷举合法 BST 的数量呢？我 ………………………………