logo头像

学如逆水行舟,不进则退!!!

动态规划二叉树个数

一、题目描述不同的二叉搜索树 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 二、思路分析 本题依旧是动态规划。初看此题时容易被题目吸引注意力误...