三叉鍊表是二叉樹的另一種主要的鏈式存儲結構。三叉鍊表與二叉鍊表的主要區別在於，它的結點比二叉鍊表的結點多一個指針域，該域用於存儲一個指向本結點雙親的指針。
(b)BT的二叉鍊表示意圖三叉鍊表是二叉樹的另一種主要的鏈式存儲結構。三叉鍊表與二叉鍊表的主要區別在於，它的結點比二叉鍊表的結點多一個指針域，該域用於存儲一個指向本結點雙親的指針。三叉鍊表的結點形式如下：
data | lchild | parent | rchild |
(a)一棵二叉樹BT
(c)BT的三叉鍊表示意圖(b)BT的二叉鍊表示意圖
(c)BT的三叉鍊表示意圖
