lc96专题

9.7不同的二叉搜索树(LC96-M)

96. 不同的二叉搜索树 - 力扣(LeetCode) 算法: 看到这道题的时候有点懵,可以举几个例子,找规律 n为3的时候: 当1为头结点的时候,其右子树有两个节点,两个节点的布局, 和n 为2的时候两棵树的布局一样 (可能有同学问了,这布局不一样啊,节点数值都不一样。别忘了我们就是求不同树的数量,并不用把搜索树都列出来,所以不用关心其具体数值的差异) 当3为头结点的