深度優先遍歷與樹的前中後序遍歷

本文主要討論深度優先遍歷與樹的前中後序遍歷的聯繫與區別，並對深度優先遍歷的幾種非遞歸實現方式進行了對比。html 深度優先遍歷與樹的前中後序遍歷的聯繫和區別 樹的前中後序遍歷是深度優先遍歷應用在樹結構上的一（幾）種特例。咱們都知道樹的前序遍歷的遍歷順序爲：當前節點，左子樹，右子樹。中序遍歷的遍歷順序爲：左子樹，當前節點，右子樹。後序遍歷的遍歷順序爲：左子樹，右子樹，當前節點。（這裏我使用當前節點表

>>阅读原文<<