山東公務員考試網計算機常識-二叉樹的存儲結構

二叉樹的遍歷

二叉樹的遍歷是指不重復地訪問二叉樹的所有結點。

在遍歷二叉樹的過程中，一般先遍歷左子樹，然后再遍歷右子樹。

1、前序遍歷（DLR）

所謂前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左、右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。F，C，A，D，B，E，G，H，P

2、中序遍歷（LDR）

所謂中序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹；并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。A，C，B，D，F，E，H，G，P

3、后序遍歷（LRD）

所謂中序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點；并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。A，B，D，C，H，P，G，E，F

更多精彩資訊請關注查字典資訊網，我們將持續為您更新最新資訊!