题目： 一直树的前序遍历和中序遍历，求后序遍历。分析： 递归.对于每个子树，前根序第一个是根，找到它在中根序的位置，就能确定左右子树，然后递归求解。代码： #include #include #include #include using namespace std;char tq[27],t...
分类：
其他好文 时间：
2015-10-14 11:55:33
阅读次数：
144
原文：http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为...
分类：
其他好文 时间：
2015-10-13 13:51:53
阅读次数：
206
合金装备V:幻痛 制作特辑资料原文出自日版CGWORLD2015年10月号在【合金装备4（Metal Gear Solid IV）】7年后，序章作品【合金装备5 ：原爆点 （Metal Gear Solid V: Ground Zeroes）】1年半后，合金装备（MGS）系列的最新作【合金装备5 幻...
分类：
其他好文 时间：
2015-10-13 13:43:23
阅读次数：
1559
首先我们先拿一个例子来讲吧，这样比较形象直观。二叉树的遍历大概分为四种，分别是前序遍历，中序遍历，后序遍历，按层遍历，我们先讲一下怎么前序遍历，就是先访问根节点------左子树------右子树，如下图所示中序遍历就是先访问左子树---根节点--右子树，这个顺序。遍历的结果如下图所示然后就是后序遍...
分类：
其他好文 时间：
2015-10-09 15:14:28
阅读次数：
219
方法一算法思想：用后序遍历的方式遍历二叉树的每一个结点，在遍历到一个结点之前我们已经遍历了它的左右子树，只要在遍历每个结点的时候记录下它的高度，我们就可以一边遍历一边判断每个结点是不是平衡的。代码如下： 1 typedef struct BinaryTree 2 { 3 int data; ...
分类：
其他好文 时间：
2015-10-08 21:29:58
阅读次数：
261
知识：在先序遍历中，第一个结点就是二叉树的根节点；而在中序遍历中，根节点必然将中序序列分割成两个子序列，前一个子序列就是根节点的左子树的中序序列，后一个是根节点的右子树的中序序列。同样，给定后序序列和中序序列，按层次序列和中序序列可以也可以唯一确定一棵二叉树。但是，如果知道二叉树的先序序列和后序序列...
分类：
其他好文 时间：
2015-10-08 16:09:05
阅读次数：
120
算法的思想： 采用二叉树的后序遍历非递归算法。由于后序遍历非递归算法使用一个栈实现，每次都会在一条路径上走到最底层才向上访问，再向右访问。因此，记录下栈在遍历中的最大值，即为二叉树的最大深度。#include #include using namespace std;struct BinTree{....
分类：
编程语言 时间：
2015-10-08 00:37:40
阅读次数：
221
二叉树结点的定义与先序（中左右）、中序（左中右）、后序（左右中）遍历，顺便写个最大深度，都是递归实现，之后再学习非递归的方法。package leetcode;class TreeNode{ TreeNode left; TreeNode right; int val; Tr...
分类：
其他好文 时间：
2015-10-07 17:30:30
阅读次数：
131
常见的前序、中序、后序都很常见，最近用到了按层遍历，记录一下：思路：用一个队列来作为辅助空间。依次存储头结点，左节点和右节点。每次循环输出节点的值，直到队列为空这样一来就利用了队列先进先出的性质实现了非递归按层遍历二叉树。具体实现：void levelOrderTraverse(const BiTr...
分类：
其他好文 时间：
2015-09-29 22:10:27
阅读次数：
234
给一颗二叉树的先序遍历，一个中序遍历，求输出后序遍历。这是大一时候数据结构老师布置的课后作业，当时我记着这道题是我仅有的做错的题，老师还专门给我说过我的算法不合格。但是我后来并没有改正（因为懒）。我的做法是将这个二叉树恢复出来，然后后序遍历。当然可以不恢复出来直接搜，但我不觉着那样好写些，好多边界要...
分类：
其他好文 时间：
2015-09-28 08:44:39
阅读次数：
187
