數據結構之樹、森林和二叉樹的轉換詳解

本文介紹了樹、森林和二叉樹之間的轉換策略,並且附有相關圖片演示。最後還介紹了樹與森林的通用遍歷方式。對二叉樹不瞭解的,建議先看這篇文章:二叉樹的入門以及Java實現案例詳解。 1 樹轉換爲二叉樹   對樹採用孩子兄弟表示法即可,關於孩子兄弟表示法,可以看這篇文章:樹結構的入門以及Java通用實現方式,其中的實現方法中有介紹。   樹轉換爲二叉樹的具體步驟: 加線。在所有兄弟結點之間加一條連線。 去
相關文章
相關標籤/搜索