二叉樹原理:通過考察各種二叉鍊表,不管兒叉樹的形态如何,空鍊域的個數總是多過非空鍊域的個數。準确的說,n各結點的二叉鍊表共有2n個鍊域,非空鍊域為n-1個,但其中的空鍊域卻有n+1個。
二叉樹結構分為:順序存儲結構,鍊式存儲結構。 二叉樹的順序存儲結構指:用一組地址連續的存儲單元來存放二叉樹的數據元素。 二叉樹的順序存儲結構中結點的存放次序是:對該樹中每個結點進行編号,其編号從小到大的順序就是結點存放在連續存儲單元的先後次序。 二叉樹的鍊式存儲結構指:用一個鍊表來存儲一棵二叉樹,二叉樹中每個結點用鍊表中的一個鍊結點來存儲。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!