用簡單舒服的排版介紹二叉樹的4種遍歷

簡介 二叉樹的每個節點最多有兩個子節點。通常子節點被稱作爲左子樹(left subtree)和右子樹(right subtree)。 遍歷 以上圖爲例進行遍歷。對面試經驗、軟件、接口、自動化測試感興趣可175317069,羣內會有不定期免費資料鏈接發放。 1、先序遍歷:根節點->左子樹->右子樹(根左右) A、B、D、E、G、H、C、F (根節點先遍歷,然後同級再先遍歷左節點,後遍歷右節點) 2、
相關文章
相關標籤/搜索