二叉樹的順序存儲結構
二叉樹的順序存儲結構就是用一維數(shù)組存儲二叉樹的各個結點，并且結點的存儲位置能體現(xiàn)結點之間的邏輯關系
完全二叉樹的順序存儲結構
對于一般的二叉樹沈堡，盡管層序編號不能反映邏輯關系碱鳞，但是也可以按照完全二叉樹的編號方式修改一下，把不存在的結點用^代替即可
普通二叉樹的順序存儲結構
如果是一個右斜樹踱蛀，那么是這樣：
右斜樹的順序存儲結構
二叉鏈表
從上面可以看出順序存儲方式的適用性不強窿给，所以二叉樹一般還是采用鏈式存儲結構的
二叉樹每個結點最多有兩個孩子，所以為它設置一個數(shù)據(jù)域和兩個指針域是比較自然的想法率拒，我們稱這樣的鏈表叫做二叉鏈表
typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
二叉鏈表
