數據結構與算法之PHP實現二叉樹的遍歷

一、二叉樹的遍歷 以某種特定順序訪問樹中所有的節點稱爲樹的遍歷，遍歷二叉樹可分深度優先遍歷和廣度優先遍歷。 深度優先遍歷：對每一個可能的分支路徑深入到不能再深入爲止，而且每個節點只能訪問一次。可以細分爲先序遍歷、中序遍歷、後序遍歷。 深度優先遍歷 先序遍歷 中序遍歷 後序遍歷 解釋 對任一子樹，先訪問根，然後遍歷其左子樹，最後遍歷其右子樹。 即根節點->左子樹->右子樹。 對任一子樹，先遍歷其左子

>>阅读原文<<