前序二叉樹遍歷

Question

我需要先序二叉樹遍歷方面的幫助 我了解它是如何傳播的（根、左、右），但請看那個例子 (a)

他們為什么這樣寫？ 按照規則，我們應該go到*，但是到了2是不是因為2沒有孩子？

Answer 1

前序二叉樹遍歷算法：

1. 訪問根。
2. 遍歷左子樹，即調用 Preorder(left-subtree)
3. 遍歷右子樹，即調用Preorder(right-subtree)；

因此，首先您遍歷根+然后 go 到步驟 2 並訪問左子樹- ，然后再次從-根調用遍歷算法，算法采取第一步，但現在它的根是- 。 經過第一步算法go到第2步，其左子樹為2 ，和etc。

所以，為了你更好的理解，你可能會看這個視頻樹遍歷