二叉樹原理：通過考察各種二叉鏈表，不管兒叉樹的形態(tài)如何，空鏈域的個數(shù)總是多過非空鏈域的個數(shù) 。準確的說，n各結(jié)點的二叉鏈表共有2n個鏈域，非空鏈域為n-1個，但其中的空鏈域卻有n 1個 。
【誰能講講二叉樹原理】二叉樹結(jié)構(gòu)分為:順序存儲結(jié)構(gòu)，鏈式存儲結(jié)構(gòu) 。二叉樹的順序存儲結(jié)構(gòu)指：用一組地址連續(xù)的存儲單元來存放二叉樹的數(shù)據(jù)元素 。二叉樹的順序存儲結(jié)構(gòu)中結(jié)點的存放次序是：對該樹中每個結(jié)點進行編號，其編號從小到大的順序就是結(jié)點存放在連續(xù)存儲單元的先后次序 。二叉樹的鏈式存儲結(jié)構(gòu)指：用一個鏈表來存儲一棵二叉樹，二叉樹中每個結(jié)點用鏈表中的一個鏈結(jié)點來存儲 。
