二叉樹的前序、中序、後序遍歷詳解

二叉樹的前序、中序、後序遍歷詳解 研究了好長時間的二叉樹的遍歷，總是很迷糊，怕自己忘了，於是寫篇博客來記錄一下詳細過程。 示例二叉樹 1、前序遍歷：A B D G C E F 根 左 右 (注意，筆者下文用的詞記錄就是指寫到遍歷次序裏的意思，不同於訪問) 首先，記錄A結點，訪問根節點A，遍歷A的左子樹B，因爲B也要符合前序遍歷規則，所以記錄B結點訪問B結點，將B當作根節點，遍歷B的左子樹D，記錄D

>>阅读原文<<