7.30小記

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

>>阅读原文<<