二叉树的前中后序遍历，递归和非递归方式

数据结构系列：二叉树遍历 1. 思想介绍： 1.1递归介绍       用递归方式遍历二叉树。以递归方式对二叉树进行遍历时，算法的思路为：对整棵二叉树的遍历不断转化为对每个结点同样形式的遍历，从而实现对整棵二叉树的遍历。其思路简述如下： (1)前序遍历   ①: 访问根结点。   ②: 对根结点的左子树进行前序遍历。   ③: 对根结点的右子树进行前序遍历。 (2) 中序遍历   ①: 对根结点的

>>阅读原文<<