什么可以遍歷數(shù)據(jù)?
遍歷數(shù)據(jù)是指從某個(gè)節(jié)點(diǎn)出發(fā),按照一定的的搜索路線,依次訪問對(duì)數(shù)據(jù)結(jié)構(gòu)中的全部節(jié)點(diǎn),且每個(gè)節(jié)點(diǎn)僅訪問一次。
在二叉樹基礎(chǔ)中,介紹了對(duì)于樹的遍歷。樹的遍歷是指從根節(jié)點(diǎn)出發(fā),按照一定的訪問規(guī)則,依次訪問樹的每個(gè)節(jié)點(diǎn)信息。
樹的遍歷過程,根據(jù)訪問規(guī)則的不同主要分為四種遍歷方式:
(1)先序遍歷
(2)中序遍歷
(3)后序遍歷
(4)層次遍歷