中序遍历：左->根->右； 前序遍历：根->左->右； 后序遍历：左->右->根； 层序遍历：一层一层的来。。。。 通常给出中序遍历，在给出前/后序遍历，就能求出后/前遍历； 一、已知前序、中序遍历，求后序遍历 例： 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 画树求法：第一步，根据 ...
分类：
其他好文 时间：
2016-06-04 22:05:58
阅读次数：
381
重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。 输入 输入有多组数据（少于100组），以文件结尾结束。 每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序 ...
分类：
其他好文 时间：
2016-06-03 19:01:28
阅读次数：
340
记得有次被别人问起二叉树的先序遍历，竟然不清楚？当然读书的时候是知道的，工作后有点忘了，只知道它是利用栈递归遍历的，至于这里的先序的“先”，到底指的是先遍历左子树还是先遍历根节点给忘了。 为加深印象，今天打算做个小小的总结，先不管工作上有没用到（其实是有用到的，比如楼主曾经做二值图像连通算法的时候， ...
分类：
其他好文 时间：
2016-06-03 12:55:59
阅读次数：
156
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 ...
分类：
其他好文 时间：
2016-06-03 01:12:02
阅读次数：
442
树节点定义： 递归建立二叉树： 1、先序遍历 遍历方式：根节点-->左节点-->右节点 递归先序遍历： 非递归遍历： 对于任意一个结点p 1）访问结点p，并将p入栈 2）将p变为p的左孩子结点，如果p的不为空，循环至 1）; 否则弹出当前栈顶使用p接收，将p变为p的右孩子结点； 3）当p结点为nul ...
分类：
其他好文 时间：
2016-06-02 19:43:44
阅读次数：
147
二叉树是一种非常重要的数据结构，它是分支结构的基础，今天本人将写一篇博客来叙述一下其相关的算法以及二叉树的创建过程！
1：二叉树的创建：
主要有 先序，中序，后序，层序创建几种方式，其中前三种建立在二叉树遍历方式的基础上的。
（1）：先序创建
先序创建就是先创建根节点，随后依次创建其左子树和右子树，我们可以采用递归的方法来实现，因为二叉树本身就是建立在递归算法的基础上的。
（2...
分类：
编程语言 时间：
2016-05-30 14:54:22
阅读次数：
201
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2818 题意：有N个块，每次有两个操作： M x y表示把x所在的那一堆全部移到y所在的那一堆的下方。 C x 询问在x下方有多少个方块。 用并查集，在路径压缩的时候后序更新当前块下有多少个其他块，注意这 ...
分类：
其他好文 时间：
2016-05-30 10:05:39
阅读次数：
140
0.这是一道利用中序遍历和后序遍历确定二叉树的题目，学会建树 关键点理解这段代码 1.剩下的就是递归了 注意一下递归边界是 到达叶子结点 即左右子树均为空的结点 就行了 ...
分类：
其他好文 时间：
2016-05-29 22:53:44
阅读次数：
163
打印菜单界面，用c语言实现二叉树的基本操作：其代码原理和用c++实现一样，请看本人上篇博客：二叉树的先序、中序、后序遍历等基本操作c++实现，链接：http://yaoyaolx.blog.51cto.com/10732111/1783527实现代码：#include<stdio.h>#include<stdlib.h>#defineMAXSI..
分类：
编程语言 时间：
2016-05-28 23:26:03
阅读次数：
211
后序遍历，比先序和中序都要复杂。访问一个结点前，需要先判断其右孩子是否被访问过。如果是，则可以访问该结点；否则，需要先处理右子树。 vector<int> postorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode ...
分类：
其他好文 时间：
2016-05-28 17:20:50
阅读次数：
138
