【數據結構】——樹&二叉樹&森林之間的聯繫

一、樹與二叉樹的聯繫 二、森林與二叉樹的轉換 1.森林轉二叉樹 2.二叉樹轉森林 三、樹的遍歷&與二叉樹遍歷的聯繫 四、森林的遍歷&與二叉樹遍歷的聯繫 一、樹與二叉樹的聯繫 這裏的樹指的是普通的樹。 樹與二叉樹之間的聯繫建立在一種叫做孩子兄弟法的樹的存儲方式上面。 這種孩子兄弟法的存儲結構和二叉樹相同，採用二叉鏈表。 對於任意一棵樹，讓每個結點的左指針指向它的第一個孩子結點，右指針指向與它相鄰的兄

>>阅读原文<<