當前位置:成語大全網 - 新華字典 - 二叉樹的三種遍歷,先,中,後遍歷

二叉樹的三種遍歷,先,中,後遍歷

先序就是先遍歷根,再遍歷左子樹,再遍歷右子樹。例如上圖的先序遍歷是:ABCDEFGHK

中序就是先遍歷左子樹,再遍歷根,再右子樹。例如上圖的中序遍歷是:BDCAEHGKF

後序就是先遍歷左子樹,再右子樹,再根。例如上圖的後序遍歷是:DCBHKGFEA