樹的遍歷方式

Shinoburedo發表於2024-06-24

樹的遍歷方式主要有以下三種:

1. 前序遍歷(Pre-order traversal):先訪問根節點,再依次對左子樹和右子樹進行前序遍歷。
遍歷順序:根節點 -> 左子樹 -> 右子樹。

2. 中序遍歷(In-order traversal):先對左子樹進行中序遍歷,再訪問根節點,最後對右子樹進行中序遍歷。
遍歷順序:左子樹 -> 根節點 -> 右子樹。

3. 後序遍歷(Post-order traversal):先對左子樹和右子樹進行後序遍歷,再訪問根節點。
遍歷順序:左子樹 -> 右子樹 -> 根節點。

此外,還有一種常用的樹的遍歷方式為層序遍歷(Level-order traversal),它是從樹的根節點開始,逐層地從左到右訪問每個節點。
遍歷順序:按層級從上到下,從左到右遍歷每個節點。

相關文章