C語言中二叉樹的遍歷方法有三種:前序遍歷、中序遍歷和后序遍歷。
- 前序遍歷(Pre-order traversal):按照“根節點-左子樹-右子樹”的順序進行遍歷。具體步驟為:
- 訪問當前節點
- 遞歸地前序遍歷左子樹
- 遞歸地前序遍歷右子樹
- 中序遍歷(In-order traversal):按照“左子樹-根節點-右子樹”的順序進行遍歷。具體步驟為:
- 遞歸地中序遍歷左子樹
- 訪問當前節點
- 遞歸地中序遍歷右子樹
- 后序遍歷(Post-order traversal):按照“左子樹-右子樹-根節點”的順序進行遍歷。具體步驟為:
- 遞歸地后序遍歷左子樹
- 遞歸地后序遍歷右子樹
- 訪問當前節點
以上三種遍歷方法都可以通過遞歸或者使用棧來實現。