若用鏈表存儲一棵二叉樹時，每個節點除數據域外，還有指向左孩子和右孩子的兩個指針，在這種存儲結構中，n歌節點的二叉樹共有2N個指針域，其中有N-1個指針域存放了地址，有N+1個指針是空指針。

首先明確幾個概念 1.鏈表的節點長什麼樣子：如下圖所示   2.節點有左指針域和右指針域，還有一個值域 直接舉一個簡單的例子 如圖所示   通過此圖可以看出，有三個節點，那相應的指針域有3*2=6個，有兩個指針域中有數據（3-1=2），有四個指針域爲空（3+1=4）。這裏的3都代表三個節點。通過此圖可以很清楚的看出。      轉發：http://www.javashuo.com/article/

>>阅读原文<<