7.30小記

網上看到的解法: 轉換出來的二叉樹中,一共有2011*2個鏈域,其中左右鏈域各2011個。 設非空的左鏈域有XL個,非空的右鏈域有XR個,那麼XL+XR+1=2011(總節點數爲根節點加左右孩子數) 且因爲二叉樹是由樹轉化而來,因此節點在樹中至少要有一個孩子才能在轉化爲二叉樹後有左孩子(也就是非葉節點),也就是說有2011-116個節點在二叉樹中有左孩子,因此XL=2011-116,代入上式可得2
相關文章
相關標籤/搜索