首页 > 代码库 > 编程算法 - 中序遍历 递归/迭代 代码(C)

编程算法 - 中序遍历 递归/迭代 代码(C)

中序遍历 递归/迭代 代码(C)


本文地址: http://blog.csdn.net/caroline_wendy


中序遍历(InOrder)作为二叉搜索树的排序方式, 有着重要的作用.

递归和迭代的方法都需要掌握, 迭代主要使用了栈(stack)进行输入输出.


代码:

/*
 * main.cpp
 *
 *  Created on: 2014.9.18
 *      Author: Spike
 */

/*eclipse cdt, gcc 4.8.1*/

#include <iostream>
#include <list>
#include <queue>
#include <stack>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>

using namespace std;

struct BinaryTreeNode {
	BinaryTreeNode(int _value) {
		value = http://www.mamicode.com/_value;>
输出:

1 
2 3 
4 5 
6 7 8 9 
10 
6 4 7 2 8 5 10 9 1 3 
6 4 7 2 8 5 10 9 1 3 






编程算法 - 中序遍历 递归/迭代 代码(C)