『壹』 完全二叉樹的完全二叉樹特點
葉子結點只可能在最大的兩層上出現,對任意結點，若其右分支下的子孫最大層次為L，則其左分支下的子孫的最大層次必為L 或 L+1；
出於簡便起見,完全二叉樹通常採用數組而不是鏈表存儲,其存儲結構如下:
var tree:array[1..n]of longint;{n:integer;n>=1}
對於tree[i]，有如下特點：
（1）若i為奇數且i>1，那麼tree的左兄弟為tree[i-1]；
（2）若i為偶數且i<n，那麼tree的右兄弟為tree[i+1]；
（3）若i>1，tree的雙親為tree[i div 2]；
（4）若2*i<=n，那麼tree的左孩子為tree[2*i]；若2*i+1<=n，那麼tree的右孩子為tree[2*i+1]；
（5）若i>n div 2,那麼tree[i]為葉子結點（對應於（3））；
（6）若i<(n-1) div 2.那麼tree[i]必有兩個孩子（對應於（4））。
（7）滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。
完全二叉樹第i層至多有2^（i-1）個節點，共i層的完全二叉樹最多有2^i-1個節點。
完全二叉樹的特點是：
1）只允許最後一層有空缺結點且空缺在右邊，即葉子結點只能在層次最大的兩層上出現；
2）對任一結點，如果其右子樹的深度為j，則其左子樹的深度必為j或j+1。 即度為1的點只有1個或0個
『貳』 順序存儲是二叉樹常用的存儲結構嗎
二叉樹的存儲結構
二叉樹是非線性結構，即每個數據結點至多隻有一個前驅，但可以有多個後繼。它可採用順序存儲結構和鏈式存儲結構。
1．順序存儲結構
二叉樹的順序存儲，就是用一組連續的存儲單元存放二叉樹中的結點。因此，必須把二叉樹的所有結點安排成為一個恰當的序列，結點在這個序列中的相互位置能反映出結點之間的邏輯關系，用編號的方法從樹根起，自上層至下層，每層自左至右地給所有結點編號,缺點是有可能對存儲空間造成極大的浪費，在最壞的情況下，一個深度為k且只有k個結點的右單支樹需要2k-1個結點存儲空間。依據二叉樹的性質，完全二叉樹和滿二叉樹採用順序存儲比較合適，樹中結點的序號可以唯一地反映出結點之間的邏輯關系，這樣既能夠最大可能地節省存儲空間，又可以利用數組元素的下標值確定結點在二叉樹中的位置，以及結點之間的關系。圖5-5(a)是一棵完全二叉樹，圖5-5（b）給出的圖5-5(a)所示的完全二叉樹的順序存儲結構。
(a) 一棵完全二叉樹 (b) 順序存儲結構
圖5-5 完全二叉樹的順序存儲示意圖
對於一般的二叉樹，如果仍按從上至下和從左到右的順序將樹中的結點順序存儲在一維數組中，則數組元素下標之間的關系不能夠反映二叉樹中結點之間的邏輯關系，只有增添一些並不存在的空結點，使之成為一棵完全二叉樹的形式，然後再用一維數組順序存儲。如圖5-6給出了一棵一般二叉樹改造後的完全二叉樹形態和其順序存儲狀態示意圖。顯然，這種存儲對於需增加許多空結點才能將一棵二叉樹改造成為一棵完全二叉樹的存儲時，會造成空間的大量浪費，不宜用順序存儲結構。最壞的情況是右單支樹，如圖5-7 所示，一棵深度為k的右單支樹，只有k個結點，卻需分配2k－1個存儲單元。
(a) 一棵二叉樹 (b) 改造後的完全二叉樹
(c) 改造後完全二叉樹順序存儲狀態
圖5-6 一般二叉樹及其順序存儲示意圖
(a) 一棵右單支二叉樹 (b) 改造後的右單支樹對應的完全二叉樹
(c) 單支樹改造後完全二叉樹的順序存儲狀態
圖5-7 右單支二叉樹及其順序存儲示意圖
結構5-1二叉樹的順序存儲
#define Maxsize 100 //假設一維數組最多存放100個元素
typedef char Datatype; //假設二叉樹元素的數據類型為字元
typedef struct
{ Datatype bt[Maxsize];
int btnum;
}Btseq;
2．鏈式存儲結構
二叉樹的鏈式存儲結構是指，用鏈表來表示一棵二叉樹，即用鏈來指示元素的邏輯關系。
通常的方法是鏈表中每個結點由三個域組成，數據域和左右指針域，左右指針分別用來給出該結點左孩子和右孩子所在的鏈結點的存儲地址。其結點結構為：
其中，data域存放某結點的數據信息；lchild與rchild分別存放指向左孩子和右孩子的指針，當左孩子或右孩子不存在時，相應指針域值為空（用符號∧或NULL表示）。利用這樣的結點結構表示的二叉樹的鏈式存儲結構被稱為二叉鏈表，如圖5-8所示。
(a) 一棵二叉樹 (b) 二叉鏈表存儲結構
圖5-8 二叉樹的二叉鏈表表示示意圖
為了方便訪問某結點的雙親，還可以給鏈表結點增加一個雙親欄位parent,用來指向其雙親結點。每個結點由四個域組成，其結點結構為：
這種存儲結構既便於查找孩子結點，又便於查找雙親結點；但是，相對於二叉鏈表存儲結構而言，它增加了空間開銷。利用這樣的結點結構表示的二叉樹的鏈式存儲結構被稱為三叉鏈表。
圖5-9給出了圖5-8 (a)所示的一棵二叉樹的三叉鏈表表示。
圖5-9二叉樹的三叉鏈表表示示意圖
盡管在二叉鏈表中無法由結點直接找到其雙親，但由於二叉鏈表結構靈活，操作方便，對於一般情況的二叉樹，甚至比順序存儲結構還節省空間。因此，二叉鏈表是最常用的二叉樹存儲方式。
結構5-2二叉樹的鏈式存儲
#define datatype char //定義二叉樹元素的數據類型為字元
typedef struct node //定義結點由數據域，左右指針組成
{ Datatype data;
struct node *lchild,*rchild;
}Bitree;
『叄』 什麼樣的二叉樹適合用數組存儲
完全二叉樹適合用數組存儲，它在使用時可以沒有存儲單元的浪費。
『肆』 完全二叉樹為什麼最適合順序存儲結構
順序存儲充分利用滿二叉樹的特性，即每層的節點數分別為1、2、4、8等等2i+1，一個深度為i的二叉樹最多隻能包含2i-1個節點，因此只要定義一個長度為2i-1的數組即可存儲這顆二叉樹。
對於普通的不是滿二叉樹的，那些空出來的節點對應的數組元素留空即可，因此順序存儲會造成一定的空間浪費。如果是完全二叉樹，就不會有空間浪費的情況；若是只有右子樹，那麼會造成相當大的浪費。
二叉樹演算法思路：
1、如果樹為空，則直接返回錯。
2、如果樹不為空：層序遍歷二叉樹。
3、如果一個結點左右孩子都不為空，則pop該節點，將其左右孩子入隊列。
4、如果遇到一個結點，左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹。
5、如果遇到一個結點，左孩子不為空，右孩子為空；或者左右孩子都為空；則該節點之後的隊列中的結點都為葉子節點；該樹才是完全二叉樹，否則就不是完全二叉樹。
『伍』 二叉樹的存儲方式有哪些
二叉樹的存儲方式通常有動態存儲。用結構體表示二叉樹的一個節點。用數據域保持保存節點的值，用鏈接語保存兩個孩子的指針。還有就是採用滿二叉樹的順序存儲方式。
『陸』 什麼是二叉樹的順序存儲
二叉樹的順序存儲是將二叉樹的所有結點，按照一定的次序，存儲到一片連續的存儲單元中
二叉樹的順序存儲必須將結點排成一個適當的線性序列，使得結點在這個序列中的相應位置能反映出結點之間的邏輯關系。這種結構特別適用於近似滿二叉樹。
在一棵具有n個結點的近似滿二叉樹中，當從樹根起，自上層到下層，逐層從左到右給所有結點編號時，就能得到一個足以反映整個二叉樹結構的線性序列。其中每個結點的編號就作為結點。
(6)滿二叉樹數組是最合適的存儲方式擴展閱讀：
二叉樹的性質：
1、二叉樹第i層上的結點數目最多為2{i-1}(i≥1)。
2、深度為k的二叉樹至多有2{k}-1個結點(k≥1)。
3、包含n個結點的二叉樹的高度至少為log2(n+1)。
4、在任意一棵二叉樹中，若終端結點的個數為n0，度為2的結點數為n2，則n0=n2+1。
參考資料來源：網路-二叉樹
『柒』 完全二叉樹的順序存儲
選C。
要簡單的你就畫個圖。要復雜的請見嚴蔚敏老師的《數據結構(C語言版)》124頁倒數第5行到125頁最後一行。
『捌』 完全二叉樹用什麼數據結構實現最合適,為什麼
一般的二叉樹用帶有兩個指向自身結構類型變數的指針的多個結構體組成最合適。
如果該二叉樹不會變化，可以用數組實現，每個數組元素表示一個節點，因為是完全的，所以長度一定是2的n次方-1，n為樹的深度，也可以很方便地算出某個元素與樹根節點、父節點等的關系，因此不用指針反而可以減少存儲開銷及查詢效率。
『玖』 滿二叉樹和完全二叉樹按什麼進行順序存儲
可以按層序進行順序存儲。
『拾』 數組不適合作為任何二叉樹的存儲結構
這話不對，數組可以用來存儲一棵滿二叉樹，也可以用它存儲普通的二叉樹（會浪費一些存儲空間），還可以以下標形式模擬鏈式存儲任意的二叉樹（用表示下標的數字來代替lchild和rchild指針）。