您好,現在軟糖來為大家解答以上的問題。遍歷數組，遍歷相信很多小伙伴還不知道,現在讓我們一起來看看吧！

1、所謂遍歷，是指沿著某條搜索路線，依次對樹中每個結點均做一次且僅做一次訪問。

2、訪問結點所做的操作依賴于具體的應用問題。

3、 遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。

4、擴展資料：樹的遍歷是樹的一種重要的運算。

5、所謂遍歷是指對樹中所有結點的信息的訪問，即依次對樹中每個結點訪問一次且僅訪問一次。

6、在數據結構中三種最重要的遍歷方式分別稱為前序遍歷、中序遍歷和后序遍歷。

7、以下是三種遍歷的方法：中序：若二叉樹非空，則依次執行如下操作：⑴遍歷左子樹；⑵訪問根結點；⑶遍歷右子樹。

8、2、先序遍歷：若二叉樹非空，則依次執行如下操作：⑴ 訪問根結點；⑵ 遍歷左子樹；⑶ 遍歷右子樹。

9、3、后序遍歷：若二叉樹非空，則依次執行如下操作：⑴遍歷左子樹；⑵遍歷右子樹；⑶訪問根結點。

10、以這3種方式遍歷一棵樹時，若按訪問結點的先后次序將結點排列起來，就可分別得到樹中所有結點的前序列表、中序列表和后序列表。

11、相應的結點次序分別稱為結點的前序、中序和后序。

12、參考資料：百度百科-遍歷。

本文就為大家分享到這里，希望小伙伴們會喜歡。