参考：http://www.geeksforgeeks.org/inorder-tree-traversal-without-recursion-and-without-stack/
1. Initialize current as root
2. While current is not NULL
If current does not have left child
a)...
分类：
其他好文 时间：
2014-10-22 14:38:08
阅读次数：
187
已经实现的操作有：
A. 根据二叉树的广义表表达式来创建二叉树(含表达式合法性检测)；
B. 根据二叉树的前序和中序遍历列表来创建二叉树；
C. 根据二叉树的中序和后序遍历列表来创建二叉树；
...
分类：
编程语言 时间：
2014-10-20 20:47:47
阅读次数：
286
题目：设计一个执行中序遍历的非递归算法解答：分析：1、使用栈模拟递归调用的过程，即可以实现中序遍历2、在结点中增加指针域，使该指针域指向父节点，通过迭代即可实现中序遍历非递归算法：栈模拟算法版本一：// InOrder Traveraslvoid InOrder( SearchTree T ) { ...
分类：
编程语言 时间：
2014-10-18 17:00:00
阅读次数：
285
本文利用C语言非递归实现了二叉树的先序、中序、后序遍历。其中先序和中序遍历给出了两种思路，最后还给出了验证算法的小例子。二叉树的遍历算法是数据结构的基础，应该反复加强学习。...
分类：
编程语言 时间：
2014-10-17 10:24:29
阅读次数：
186
本文利用C语言递归实现了二叉树先序、中序、后序遍历并给出了验证算法的小例子。二叉树的遍历算法是数据结构的基础，应该反复加强学习。...
分类：
编程语言 时间：
2014-10-17 00:00:03
阅读次数：
266
重建二叉树主要是给你一颗二叉树的前序遍历的结果和中序遍历的结果或者后序遍历的结果或者中序遍历的结果，让你求出其中的后序遍历的结果或者前序遍历的结果，这里知道其中的两个就能求出第三个，但是知道的两个必须要有中序遍历，求这样的问题主要有两种方式，一种是把树建立起来，然后在遍历就行了，还有一种常用的方式是...
分类：
其他好文 时间：
2014-10-15 11:36:01
阅读次数：
137
求二叉树的先序遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历
输入
输入数据有多组，第一行是一个整数t (t
输出
输出二叉树的先序遍历序列
示例输入
2
dbgeafc
dgebfca
lnixu
linux
示例输...
分类：
其他好文 时间：
2014-10-15 10:10:20
阅读次数：
193
给定前序遍历和中序遍历，写出后序遍历。#include #include #include #include #include #include #include #include #define MAX 1234567890#define MIN -1234567890#define eps 1e...
分类：
其他好文 时间：
2014-10-14 14:11:18
阅读次数：
178
题目：Binary Tree Inorder Traversal二叉树的中序遍历，和前序、中序一样的处理方式，代码见下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* ...
分类：
其他好文 时间：
2014-10-11 22:03:26
阅读次数：
233
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
ab...
分类：
其他好文 时间：
2014-10-10 10:52:04
阅读次数：
244
