
•Tree
本专栏是LeetCode的子专栏,内容是LeetCode中关于tree的题目解析。
爱吃骨头的猫、
嘘!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode--144,94,145,102 二叉树的前序、中序、后序、层序遍历(递归,迭代,栈,队列)
二叉树的前序、中序、后序、层序遍历(递归,迭代,栈,队列)1. 二叉树的前序遍历1.1 题目描述1.2 题目分析1.3 Python实现2. 二叉树的中序遍历2.1 题目描述2.2 题目分析2.3 Python实现3. 二叉树的后序遍历2.1 题目描述2.2 题目分析2.3 Python实现4. 二叉树的层序遍历2.1 题目描述2.2 题目分析2.3 Python实现 1. 二叉树的前序遍历 1....原创 2020-04-12 19:36:00 · 3228 阅读 · 0 评论 -
LeetCode--95. 不同的二叉树搜索Ⅱ(动态规划)
不同的二叉树搜索Ⅱ(动态规划)1. 题目描述2. 题目分析3. Python实现 1. 题目描述 难度:中等 2. 题目分析 这道题目是LeetCode96题.不同的二叉树搜索的进阶版,动态规划的思路还是不变的,但是难度提升就在于96题要求我们只需要输出组合的数目,而95题需要我们将所有的树的组合输出。 动态规划 根据96题,我们得到的动态转移方程为: dp[i] = dp[i] + dp...原创 2020-04-10 00:18:02 · 3110 阅读 · 0 评论 -
LeetCode--96. 不同的二叉搜索树(动态规划)
不同的二叉搜索树(动态规划)1. 题目描述2. 题目分析3. C语言实现4. Python实现 1. 题目描述 难度:中等 2. 题目分析 首先我们要知道二叉搜索树的特点: 左子树肯定小于其根节点 右子树肯定大于其根节点 第一个根节点的值总是大于左边的所有的节点的值 第一个根节点的值总是小于于右边的所有的节点的值 现在我们来看看怎么用动态规划来解决这个问题: 动态规划 动态规划的解决思路是...原创 2020-04-08 00:26:43 · 3552 阅读 · 3 评论