樹的遍歷方式主要有以下三種:
1. 前序遍歷(Pre-order traversal):先訪問根節點,再依次對左子樹和右子樹進行前序遍歷。
遍歷順序:根節點 -> 左子樹 -> 右子樹。
2. 中序遍歷(In-order traversal):先對左子樹進行中序遍歷,再訪問根節點,最後對右子樹進行中序遍歷。
遍歷順序:左子樹 -> 根節點 -> 右子樹。
3. 後序遍歷(Post-order traversal):先對左子樹和右子樹進行後序遍歷,再訪問根節點。
遍歷順序:左子樹 -> 右子樹 -> 根節點。
此外,還有一種常用的樹的遍歷方式為層序遍歷(Level-order traversal),它是從樹的根節點開始,逐層地從左到右訪問每個節點。
遍歷順序:按層級從上到下,從左到右遍歷每個節點。