2023-06-23 00:15:14 來源 : 互聯(lián)網
1、所謂遍歷，是指沿著某條搜索路線，依次對樹中每個結點均做一次且僅做一次訪問。
2、訪問結點所做的操作依賴于具體的應用問題。
3、 遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。
(資料圖)
4、擴展資料：樹的遍歷是樹的一種重要的運算。
5、所謂遍歷是指對樹中所有結點的信息的訪問，即依次對樹中每個結點訪問一次且僅訪問一次。
6、在數據結構中三種最重要的遍歷方式分別稱為前序遍歷、中序遍歷和后序遍歷。
7、以下是三種遍歷的方法：中序：若二叉樹非空，則依次執(zhí)行如下操作：⑴遍歷左子樹；⑵訪問根結點；⑶遍歷右子樹。
8、2、先序遍歷：若二叉樹非空，則依次執(zhí)行如下操作：⑴ 訪問根結點；⑵ 遍歷左子樹；⑶ 遍歷右子樹。
9、3、后序遍歷：若二叉樹非空，則依次執(zhí)行如下操作：⑴遍歷左子樹；⑵遍歷右子樹；⑶訪問根結點。
10、以這3種方式遍歷一棵樹時，若按訪問結點的先后次序將結點排列起來，就可分別得到樹中所有結點的前序列表、中序列表和后序列表。
11、相應的結點次序分別稱為結點的前序、中序和后序。
12、參考資料：百度百科-遍歷。
本文分享完畢，希望對你有所幫助。
