二叉树的遍历（前序+中序+后序的递归和递推实现）

二叉树的遍历（前序+中序+后序的递归和递推实现） 以以下二叉树为例，展现以下前序、中序、后序（层序）的结果。 层序代码就不实现了，用队列采用广度优先搜索即可。 四种遍历的思想： 前序遍历：根节点 -> 左子树 -> 右子树 （根左右） 中序遍历：左子树 -> 根结点 -> 右子树 （左根右） 后序遍历：左子树 -> 右子树 -> 根结点 （左右根） 层序遍历：从根开始一层层从左到右遍历即可。 前序

>>阅读原文<<