誰能講講二叉樹原理

二叉樹原理：通過考察各種二叉連結串列，不管兒叉樹的形態如何，空鏈域的個數總是多過非空鏈域的個數。準確的說，n各結點的二叉連結串列共有2n個鏈域，非空鏈域為n-1個，但其中的空鏈域卻有n+1個。

二叉樹結構分為:順序儲存結構，鏈式儲存結構。 二叉樹的順序儲存結構指：用一組地址連續的儲存單元來存放二叉樹的資料元素。 二叉樹的順序儲存結構中結點的存放次序是：對該樹中每個結點進行編號，其編號從小到大的順序就是結點存放在連續儲存單元的先後次序。 二叉樹的鏈式儲存結構指：用一個連結串列來儲存一棵二叉樹，二叉樹中每個結點用連結串列中的一個鏈結點來儲存。