首页 > 代码库 > 编程算法 - 中序遍历 递归/迭代 代码(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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。