誰能講講二叉樹原理
2023-07-08 15:56:31 2
二叉樹原理：通過考察各種二叉鍊表，不管兒叉樹的形態如何，空鏈域的個數總是多過非空鏈域的個數。準確的說，n各結點的二叉鍊表共有2n個鏈域，非空鏈域為n-1個，但其中的空鏈域卻有n+1個。
二叉樹結構分為:順序存儲結構，鏈式存儲結構。 二叉樹的順序存儲結構指：用一組地址連續的存儲單元來存放二叉樹的數據元素。 二叉樹的順序存儲結構中結點的存放次序是：對該樹中每個結點進行編號，其編號從小到大的順序就是結點存放在連續存儲單元的先後次序。 二叉樹的鏈式存儲結構指：用一個鍊表來存儲一棵二叉樹，二叉樹中每個結點用鍊表中的一個鏈結點來存儲。
關鍵詞： 講講 原理