二叉樹的遍歷:層序遍歷,前序遍歷,中序遍歷,後序遍歷

層序遍歷:

可以採用隊列的數據結構。當前節點入隊->然後出隊,出隊時將其左右孩子入隊,循環隊列進行出隊,每次出隊將其左右孩子入隊。當隊列爲空時,整棵樹層序遍歷完畢。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章