1、二叉树的三种遍历方式 二叉树有三种遍历方式：先序遍历，中序遍历，后续遍历 即：先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根 遍历总体思路：将树分成最小的子树，然后按照顺序输出 1.1 先序遍历 a 先访问根节点 b 访问左节点 c 访问右节点 a（b ( d ( ...
分类：
编程语言 时间：
2017-11-30 15:47:56
阅读次数：
242
本题虽然是在树上的问题，但仍是区间DP的基本思路，因为给定区间是树的中序遍历，所以我们枚举左右端点，dp[i][j]表示从i到j号区间所表示的子树的最大分数，在转移的时候枚举根节点k， 有转移方程 题目还要求输出先序遍历，只需在转移的时候更新root数组，rt[i][j]表示从i到j的区间所表示的子 ...
分类：
其他好文 时间：
2017-11-27 23:32:07
阅读次数：
150
这是补的知识点，按先序遍历的顺序建立dfs序，用左右两个值代表整个区间，因为dfs序最重要的特点就是子树的区间是连续的 建立线段树时，需要用重新标过的 下标来建立 #pragma comment(linker, "/STACK:1024000000,1024000000") #include<map ...
分类：
其他好文 时间：
2017-11-25 11:14:13
阅读次数：
155
转自：https://www.cnblogs.com/polly333/p/4740355.html 基本思想>> 先序遍历：根——>左——>右 先序遍历：左——>根——>右 先序遍历：左——>右——>根 ...
分类：
其他好文 时间：
2017-11-23 08:09:19
阅读次数：
172
前言：搞懂非递归和递归三种遍历，二叉树的90%的问题算你全搞定了。 先序遍历：根，左子树，右子树 中序遍历：左子树，根，右子树 后序遍历：左子树，右子树，根 先序遍历序列的特点：ABCDEFGHIJK A是树根，左子树可能是BCDEFGH右子树可能是IJK 对于B左子树可能是CD，右子树可能是EFG ...
分类：
其他好文 时间：
2017-11-22 14:22:00
阅读次数：
114
思路： 1. 使用列表保存结果； 2. 使用栈（列表实现）存储结点； 3. 当根结点存在，保存结果，根结点入栈； 4. 将根结点指向左子树； 5. 根结点不存在，栈顶元素出栈，并将根结点指向栈顶元素的右子树； 6. 重复步骤3 6，直到栈空。 LeetCode: 144. Binary Tree P ...
分类：
编程语言 时间：
2017-11-20 01:05:37
阅读次数：
240
一、非递归先序遍历：先遍历根节点，后左，再右。先访问即任一节点，其可看作是根节点，因此可以直接访问；访问之后，若其左孩子不为空，按相同的规则访问他的左子树。 当访问其左子树，再访问其右子树，处理过程如下： 1、访问节点cur，将其入栈； 2、判断节点cur的左孩子是否为空，若为空，则取栈顶节点出栈， ...
分类：
其他好文 时间：
2017-11-12 17:33:45
阅读次数：
101
输入一棵二叉树的先序遍历和中序遍历，输出它的后序遍历序列。 运行如图 目前还有一些细节没有懂，不过不影响我仍然喜欢学习的心情~ ...
分类：
编程语言 时间：
2017-11-11 13:19:06
阅读次数：
147
题目大意：分别按先序和中序遍历同一个n结点二叉树，得到两个结点数组P和I。要求利用这些结点数组还原二叉树。 这道题考验对二叉树的理解。先说明一些基础的知识： 先序遍历表示当访问一个结点时，先访问结点值，再访问结点的左孩子，最后访问结点的右孩子。 中序遍历表示当访问一个结点时，先访问结点的左孩子，再访 ...
分类：
其他好文 时间：
2017-11-10 00:37:07
阅读次数：
198
