LeetCode-96. 不同的二叉搜索树
LeetCode-96. 不同的二叉搜索树 (中等)
题目地址:https://leetcode-cn.com/problems/unique-binary-search-trees/
文章目录
LeetCode-96. 不同的二叉搜索树 (中等)1. 题目描述及示例示例一:示例二:
2. 题解和代码实现定义初始状态:状态转移方程代码实现(C++ 2022-3-31)
3. 总结
1. 题目描述及示例
给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。
示例一:
输入: n = 3 输出: 5
示例二:
输入: n = 1 输出: 1
2. 题解和代码实现
一开始做这道题时是没有思路的,所以第一次做是通过观看官方题解进行实现。
共有 0 条评论