算法與數據結構1800題 樹和二叉樹

D 先訪問右子樹,而後訪問左子樹 1 + 2 + 4 + 8 + 16 + 32 + 242 = 111 而不是 1 + 2 + 4 + 8 + 16 + 24 + 242 雖然是有8個葉子節點,可是第六層,在知足作多節點的狀況下,必定是滿的. B 二叉樹轉爲森林:post 森林轉二叉樹:指針 對於二叉樹中的B和D,原來是父子節點關係,對應於森林中仍是父子節點關係 對於二叉樹中的D和E,原來是父子

>>阅读原文<<