二叉树的非递归先序，中序，后序遍历

1 2 2 -1 -1 4 7 -1 -1 -1 3 4 -1 8 -1 -1 5 -1 -1

递归先序遍历:

1 2 2 4 7 3 4 8 5

非递归先序遍历:

递归中序遍历:

2 2 7 4 1 4 8 3 5

非递归中序遍历:

递归后序遍历:

2 7 4 2 8 4 5 3 1

非递归后序遍历:

本文转自 小眼儿 博客园博客，原文链接：http://www.cnblogs.com/hujunzheng/p/4694312.html，如需转载请自行联系原作者