•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 · 3180 阅读 · 0 评论 -
LeetCode--95. 不同的二叉树搜索Ⅱ(动态规划)
不同的二叉树搜索Ⅱ(动态规划)1. 题目描述2. 题目分析3. Python实现1. 题目描述难度:中等2. 题目分析这道题目是LeetCode96题.不同的二叉树搜索的进阶版,动态规划的思路还是不变的,但是难度提升就在于96题要求我们只需要输出组合的数目,而95题需要我们将所有的树的组合输出。动态规划根据96题,我们得到的动态转移方程为: dp[i] = dp[i] + dp...原创 2020-04-10 00:18:02 · 3074 阅读 · 0 评论 -
LeetCode--96. 不同的二叉搜索树(动态规划)
不同的二叉搜索树(动态规划)1. 题目描述2. 题目分析3. C语言实现4. Python实现1. 题目描述难度:中等2. 题目分析首先我们要知道二叉搜索树的特点:左子树肯定小于其根节点右子树肯定大于其根节点第一个根节点的值总是大于左边的所有的节点的值第一个根节点的值总是小于于右边的所有的节点的值现在我们来看看怎么用动态规划来解决这个问题:动态规划动态规划的解决思路是...原创 2020-04-08 00:26:43 · 3512 阅读 · 3 评论