樹作業 完全二叉樹

給定輸入的樹，判斷是否為完全二叉樹。

2.1 佇列

1 typedef structqu2

q; //
迴圈陣列佇列
7void initq (q *qu); //
初始化佇列
8int emptyq (q *qu); //
判斷佇列是否空
9int fullq (q *qu); //
判斷佇列是否滿
10void enq (q *qu, t *pd); //
入隊11 t *deq (q *qu); //
出隊

2.2 結構體和函式宣告

1

//#define maxsize 
2 typedef structtr3
t;8 t *createt();
9int complete(t *r, q *qu);

2.3 主函式

1

void
main()
2

2.4 建立二叉樹

1 t *createt()

218 }

2.5 判斷

明確：任意節點不可能出現左子樹不存在而右子樹存在的情況。

對於只存在左子樹的節點，其左子樹必為葉節點，即無左子樹和右子樹。因此若存在左子樹的左子樹或右子樹，則必定不是完全二叉樹。

1

int complete(t *r, q *qu)216
else
1727
else
if(p->lchild!=null && p->rchild!=null)
2832
else
33                     flag=1;34
}35}36
}37return1;
38 }

二叉樹，完全二叉樹，滿二叉樹

二叉樹 是n n 0 個結點的有限集合，它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...

樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹

目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...

二叉樹和完全二叉樹

二叉樹規律 假設根節點的高度為0 二叉樹是每個節點至多只有兩個節點的樹 深度為i所在的層至多有 2 i個節點 高度為k的二叉樹至多有2 k 1 1個節點 n0表示度為0的節點,n2表示度為2的節點,存在n0 n2 1 對所有樹有 節點個數 邊數 1 完全二叉樹規律 節點數為n的完全二叉樹，其高度為 ...