0 引言 1 抽象问题具体化 举例1：判断序列{2，1，3，5，7，8，6，4}是否是二叉搜索树的后序遍历序列. 判断结论为true. 举例2：判断 2 具体问题抽象分析 3 demo 4 代码优化 ...
分类：
其他好文 时间：
2018-11-29 15:14:13
阅读次数：
166
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：见注释 public class Solution ...
分类：
其他好文 时间：
2018-11-28 22:11:28
阅读次数：
190
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个无向连通图，顶点编号从0到n 1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同 ...
分类：
其他好文 时间：
2018-11-26 02:17:27
阅读次数：
218
1、二叉树的遍历 遍历：迭代所有元素一遍。 树的遍历：对树中所有的元素不重复的访问一遍，也成扫描 广度优先遍历：层序遍历 深度优先遍历：前序、中序、后续遍历。 遍历序列：将树中所有元素遍历一遍后，得到的元素序列。将层次结构转换成了线性结构。 2、层序遍历 按照数的层次，从第一层开始，自左向右遍历元素 ...
分类：
编程语言 时间：
2018-11-13 00:18:50
阅读次数：
302
输出： 01235780123578abcdefgabcdefg ...
分类：
其他好文 时间：
2018-11-02 14:28:44
阅读次数：
149
插入排序，故名思议，将数据插入到合适的位置，形成子排序序列。遍历序列时，从第二个元素开始（第一个默认排序），依次与之前排序好的子序列进行比较，由近及远。如上图。每进行依次插入排序，子排序序列增长一个长度。 代码实现如下： 遍历时，从第二个元素开始，若当前元素小于子排序序列里的最大值（子排序序列为0到 ...
分类：
编程语言 时间：
2018-11-02 01:55:56
阅读次数：
152
遍历方式的转至 "二叉树的四种遍历方式" 首先我们要知道三种遍历方式的规律： 先序遍历：跟在前，子树的根在后，左子树比右子树考前，且第一个就是根节点。 中序遍历：左子树在根左边，右子树在根右边，左边的部分是根节点的左子树的中序遍 历序列，右边部分是根节点右子树的中序遍历序列。 后序遍历：根在后，子树 ...
分类：
其他好文 时间：
2018-10-25 11:18:25
阅读次数：
140
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 思路 二叉树后序遍历数组的最后一个数为根结点， ...
分类：
编程语言 时间：
2018-10-19 22:42:40
阅读次数：
168
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目地址https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=1... ...
分类：
其他好文 时间：
2018-10-15 14:32:56
阅读次数：
175
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 前序：{1,2,4,7,3,5,6,8}，前序的第一 ...
分类：
其他好文 时间：
2018-10-12 14:00:29
阅读次数：
168
