數據結構-二叉樹層次遍歷

首先介紹下二叉樹的層次遍歷即按照順序對樹節點依次訪問，以下圖：3d 順序遍歷的結果爲：ABCDEFGHIJK指針 咱們能夠藉助一個隊列來實現二叉樹的層次遍歷；思路以下：code 先將二叉樹根節點入隊，而後出隊，訪問該節點，若是有左子樹，則將左子樹根節點入隊；若是有右子樹，則將右子樹根節點入隊。而後出隊，對出隊節點訪問，如此循環blog 直到隊列爲空。隊列 代碼實現：it // // Created

>>阅读原文<<