p-DS-126
1、順序存儲結構
1
2 3
4 5
6 7
一般二叉樹
12345 0000 67
在最壞的情況下，一個深度為k且只有k個結點的單支樹（樹中不存在度為2的結點）卻需要長度為2^k-1的一維數組。
2、鏈式存儲結構
二叉樹的存儲結構 - 一步一個腳印，堅持 - 博客園
https://www.cnblogs.com/yw-ah/p/5872516.html
二叉樹的二叉鏈表表示示意圖
找結點x的雙親需從根指針出發巡查
二叉樹的三叉鏈表表示示意圖
這種存儲結構既便於查找孩子結點，又便於查找雙親結點；但是，相對於二叉鏈表存儲結構而言，它增加了空間開銷。利用這樣的結點結構表示的二叉樹的鏈式存儲結構被稱為三叉鏈表。