二叉樹的遞歸遍歷

首先，二叉樹遞歸遍歷分爲先序遍歷、中序遍歷和後序遍歷。 先序遍歷爲：根節點+左子樹+右子樹 中序遍歷爲：左子樹+根節點+右子樹 後序遍歷爲：左子樹+右子樹+根節點 （只要記住根節點在哪裏就是什麼遍歷，且都是先左再右） 舉個例子，如二叉樹： 這棵樹的先序遍歷爲：1 2 3 4 5 中序遍歷爲：2 1 4 3 5 後序遍歷爲：2 4 5 4 1 以上類容比較好理解，然後就是幹活算法了 問，得知其中兩個

>>阅读原文<<