二叉鏈表樹中結點個數 與空指針個數 二叉樹的邊數的關係

二叉鏈表樹中結點個數 與空指針個數 二叉樹的邊數的關係spa 二叉樹的 每一個結點能夠表示爲 指針 struct Node二叉樹 {鏈表 int   number;struct Node* lchild,*rchild; //含有兩個指針 }; 二叉樹的的二叉鏈表存儲結構中每一個結點有2個指針。每一個結點有0個、1個或者2個空指針對應有2個、1個、0個非空指針。 二叉樹中邊的個數等於非空指針的個數

>>阅读原文<<