二叉樹存儲方式-二叉鏈表

二叉樹一般有兩種存儲方式：（1）數組方式（2）鏈表方式 （1）數組存儲方式 上面兩個二叉樹對應的鏈表存儲爲： 我們採用層序遍歷的方式將二叉樹各個節點進行編號（這裏的編號我們是把二叉樹均看成滿二叉樹進行編號的，這樣編號的好處是方便我們根據編號輕鬆定位節點位置），並將節點數據存放在對應編號下。 我們可以看出對於滿二叉樹（就是除了葉結點外每一個結點都有左右子葉且葉結點都處在最底層的二叉樹）。是很適合用數

>>阅读原文<<