誰能講講二叉樹原理

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

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