數組順序存儲二叉樹

1.完全二叉樹     完全二叉樹由於其結構上的特點，通常採用順序存儲方式存儲。一棵有n個結點的完全二叉樹的所有結點從1到n編號，就得到結點的一個線性系列。     如下圖：完全二叉樹除最下面一層外，各層都被結點充滿了，每一層結點的個數恰好是上一層結點個數的2倍，因此通過一個結點的編號就可以推知它的雙親結點及左，右孩子結點的編號： ① 當 2i ≤ n 時，結點 i 的左孩子是 2i，否則結點i沒

>>阅读原文<<