一文弄懂二叉樹三種遍歷

作者 | 菠了個菜 責編 | 屠敏 二叉樹的遍歷是指從根結點出發，按照某種次序依次訪問二叉樹中所有結點，使得每個結點被訪問一次且僅被訪問一次。 在二叉樹的遍歷中存在三種較爲常用的遍歷方式：前序遍歷、中序遍歷、後序遍歷。本文筆者將嘗試着以圖文結合的方式向讀者詳細的介紹這三種遍歷方式的邏輯思路，希望讓讀者看到任何的二叉樹都能在腦海中快速的勾勒出動畫。 前提 在介紹這三組動畫前，我們先用圖來介紹一下二叉

>>阅读原文<<