數據結構 樹、圖、查找、排序習題整合

數據結構 第六章 樹和森林 第七章 圖 第八章 查找 第九章 排序 第六章 樹和森林 二叉樹的第k層節點數最多爲（2k-1）。 將森林F 轉換爲對應的二叉樹T，F中葉結點的個數等於（） 【答】二叉樹變森林方法爲右孩子A變兄弟節點。若該孩子節點A有左孩子，則帶着左孩子一起分離形成獨立的樹。若無左孩子，則成爲孤立節點。 若用鏈表存儲一棵二叉樹時，每個結點除數據域外，還有指向左孩子和右孩子的兩個指針。在

>>阅读原文<<