// 二叉樹表示法
typedef struct BiTNode
{
	int	data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;


// 三叉鏈表表示法
typedef struct TriTNode
{
	int data;
	
	// 左右孩子指針
	TriTNode *lchild, *rchild;
	// 父指針
	TriTNode *parent;
}TriTNode, *TriTree;


// 雙親鏈表表示法
typedef struct BPTNode
{
	int data;
	int parentPosition; // 指向雙親的指針，數組下標
	char LRTag; // 左右孩子指標域
}BPTNode;

typedef struct BPTree
{
	BPTNode nodes[100]; // 由於結點之間是分散的，須要把結點存儲到數組中
	int numOfNode; // 結點數目
	int root; // 根節點位置，註意此域存儲的是父親節點在數組的下標
};

樹的3種表示法