您好,現(xiàn)在蔡蔡來為大家解答以上的問題。遍歷性，遍歷相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看吧！

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

2、訪問結(jié)點(diǎn)所做的操作依賴于具體的應(yīng)用問題。

3、 遍歷是二叉樹上最重要的運(yùn)算之一，是二叉樹上進(jìn)行其它運(yùn)算之基礎(chǔ)。

4、擴(kuò)展資料：樹的遍歷是樹的一種重要的運(yùn)算。

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

6、在數(shù)據(jù)結(jié)構(gòu)中三種最重要的遍歷方式分別稱為前序遍歷、中序遍歷和后序遍歷。

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

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

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

10、以這3種方式遍歷一棵樹時，若按訪問結(jié)點(diǎn)的先后次序?qū)⒔Y(jié)點(diǎn)排列起來，就可分別得到樹中所有結(jié)點(diǎn)的前序列表、中序列表和后序列表。

11、相應(yīng)的結(jié)點(diǎn)次序分別稱為結(jié)點(diǎn)的前序、中序和后序。

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

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