前序遍歷中序遍歷後序遍歷

來源:生活大全幫 1.41W

前序遍歷中序遍歷後序遍歷

前序遍歷:首先訪問根結點,然後遍歷左子樹,最後遍歷右子樹。在遍歷左、右子樹時,仍然先訪問根結點,然後遍歷左子樹,最後遍歷右子樹。

中序遍歷:中序遍歷左子樹,然後訪問根節點,再中序遍歷右子樹。

後序遍歷:首先遍歷左子樹,然後遍歷右子樹,最後訪問根結點,在遍歷左、右子樹時,仍然先遍歷左子樹,然後遍歷右子樹,最後遍歷根結點。

熱門標籤