二叉樹——樹的遍歷

       最近在複習數據結構相關的知識,並準備用Java擼一下常見的數據結構算法。先從簡單的開始,分享一下二叉樹的三種遍歷方式。先簡單的介紹一下三種遍歷方式(Java編程實如今文末):java 1.前序遍歷 前序遍歷首先訪問根結點而後遍歷左子樹,最後遍歷右子樹。在遍歷左、右子樹時,仍然先訪問根結點,而後遍歷左子樹,最後遍歷右子樹。node 若二叉樹爲空則結束返回,不然:算法 (1)訪問根結點。
相關文章
相關標籤/搜索