二叉树的递归遍历

首先，二叉树递归遍历分为先序遍历、中序遍历和后序遍历。 先序遍历为：根节点+左子树+右子树 中序遍历为：左子树+根节点+右子树 后序遍历为：左子树+右子树+根节点 （只要记住根节点在哪里就是什么遍历，且都是先左再右） 举个例子，如二叉树： 这棵树的先序遍历为：1 2 3 4 5 中序遍历为：2 1 4 3 5 后序遍历为：2 4 5 4 1 以上类容比较好理解，然后就是干活算法了 问，得知其中两个

>>阅读原文<<