學習筆記//前序遍歷、中序遍歷、後序遍歷、二叉樹

前序遍歷、中序遍歷、後序遍歷與二叉樹 圖一 1前序遍歷 也稱先序遍歷。指對於當前結點，先輸出該結點，再輸出它的左孩子，最後輸出它的右孩子。 如圖一， 對於A結點，先輸出A，接着輸出左孩子B。 A->B 對於結點B，其左孩子爲D，輸出。 A->B->D 對於結點D，左右孩子爲空。回至B看其右孩子E。 對於結點E，先輸出自身，再看其左孩子G，輸出。A->B->D->E->G 對於結點G，無左右孩子。回

>>阅读原文<<