【資料結構】二元樹表示法

129
串列表示法：
struct treenode
{
datatype data      (節點名稱/資料)
struct treenode    lchild,  rchild;      (無父指標)
                       左指標  右指標
}

陣列表示法：(將二元樹存在一維陣列中)

(1)樹根：A[1](此條件要先確立)

(2)節點A[i]的

父節點：

左子節點：

右子節點：

EX:

※隱含式陣列表示法(Implicit array)：
將node加以編號儲存在陣列中，能以公式推導出tree中父子節點關係(使用level-ordering層次追蹤)

i=5，

A[5]的parent==A[2]

A[5]的左子node=A[2*5]=A[10]

A[5]的右子node=A[2*5+1]=A[11]