二叉樹的先序遍歷、中序遍歷、後序遍歷、層次遍歷-圖文詳解

概述 二叉樹的遍歷是一個很常見的問題。二叉樹的遍歷方式主要有：先序遍歷、中序遍歷、後序遍歷、層次遍歷。先序、中序、後序其實指的是父節點被訪問的次序。若在遍歷過程中，父節點先於它的子節點被訪問，就是先序遍歷；父節點被訪問的次序位於左右孩子節點之間，就是中序遍歷；訪問完左右孩子節點之後再訪問父節點，就是後序遍歷。不論是先序遍歷、中序遍歷還是後序遍歷，左右孩子節點的相對訪問次序是不變的，總是先訪問左孩子

>>阅读原文<<