三叉鏈存儲

Ⅰ 二叉樹是非線性數據結構，所以

二叉樹是非線性數據結構，所以（C、它能採用順序存儲結構和鏈式存儲結構存儲）。

一般而言，完全二叉樹（包括滿二叉樹）使用順序存儲，普通二叉樹一般用二叉鏈表或者三叉鏈表存儲。

二叉樹是n個有限元素的集合，該集合或者為空、或者由一個稱為根的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成，是有序樹。當集合為空時，稱該二叉樹為空二叉樹。在二叉樹中，一個元素也稱作一個結點。

(1)三叉鏈存儲擴展閱讀：

若對一棵有n個節點的完全二叉樹進行順序編號（1≤i≤n），那麼，對於編號為i（i≥1）的節點：

當i=1時，該節點為根，它無雙親節點。

當i>1時，該節點的雙親節點的編號為i/2。

若2i≤n，則有編號為2i的左節點，否則沒有左節點 。

若2i+1≤n，則有編號為2i+1的右節點，否則沒有右節點。