數據結構——二叉樹與樹、森林的互換

數據結構——二叉樹與樹、森林的互換 1、數轉換成二叉樹         轉換步驟： 在樹的兄弟結點之間添加一條線 在樹中只保留父結點與第一個孩子結點的連線 2、森林轉換成二叉樹          轉換步驟： 把森林中的樹都轉換成二叉樹 從第二棵樹開始，把轉換後的二叉樹作爲錢一棵樹根結點的右子樹插入到第一棵樹中 3、二叉樹轉換成樹和森林         轉換步驟： 在二叉樹中，將某結點的所有右孩子結

>>阅读原文<<