c語言遍歷是指沿著某條搜索路線，依次對樹（或圖）中每個節點均做壹次訪問。訪問結點所做的操作依賴於具體的應用問題， 具體的訪問操作可能是檢查節點的值、更新節點的值等。不同的遍歷方式，其訪問節點的順序是不壹樣的。遍歷是是c語言上進行其它運算之基礎。
擴展資料：
由於從給定的某個節點出發，有多個可以前往的下壹個節點，所以在順序計算（即非並行計算）的情況下，只能推遲對某些節點的訪問——即以某種方式保存起來以便稍後再訪問。常見的做法是采用棧（LIFO）或隊列（FIFO）。
由於樹本身是壹種自我引用（即遞歸定義）的數據結構，因此很自然也可以用遞歸方式，或者更準確地說，用corecursion，來實現延遲節點的保存。這時（采用遞歸的情況）這些節點被保存在call stack中。