二叉樹的前序，中序，後序（如果看了這篇文檔你都還不能明白，那隻能說明我的描述水平還是不夠到位，但我還是希望所有看到的同學能夠真正弄懂二叉樹的三種排序規則）

排序說明（先根-後左-右結尾） 1、先找到根A，根據先序排序規則，所以根A排在第1位 2、由於A存在左孩子B，根據先序排序規則，B排在第2位 3、由於節點B存在左孩子D，所以先排B的左孩子D，而A的右孩子C則待排，那麼D排在第3位 3、由於由於節點D存在左孩子G，所以先排D的左孩子G，而B的右孩子E則待排，那麼G排在第4位 4、由於G沒有找到左孩子，所以左孩子不排，但找到G的右孩子L，所以L排在第

>>阅读原文<<