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

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

>>阅读原文<<