二叉樹的先序遍歷,中序遍歷,後續遍歷的實現

先序遍歷: 前序遍歷(DLR),是二叉樹遍歷的一種,也叫做先根遍歷、先序遍歷。前序遍歷首先訪問根結點然後遍歷左子樹,最後遍歷右子樹。   遍歷順序:   A->B->D->E->C->F   中序遍歷: 中序遍歷(LDR)是二叉樹遍歷的一種,也叫做中根遍歷、中序周遊。在二叉樹中,先左後根再右。   遍歷順序:   D->E->B->F->C->A(上圖)   後序遍歷: 後序遍歷(LRD)是二叉樹
相關文章
相關標籤/搜索