C語言中的遍歷是什麼意思
- 經驗
- 關注:1.41W次
所謂遍歷,是指沿着某條搜索路線,依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的應用問題。遍歷是二叉樹上最重要的運算之一,是二叉樹上進行其它運算之基礎。
簡而言之,就是二叉樹上每一個結點都被訪問一次。分為先序、中序和後序遍歷。
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-mo/jingyan/z97k47.html
所謂遍歷,是指沿着某條搜索路線,依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的應用問題。遍歷是二叉樹上最重要的運算之一,是二叉樹上進行其它運算之基礎。
簡而言之,就是二叉樹上每一個結點都被訪問一次。分為先序、中序和後序遍歷。