樹作業 完全二叉樹

2022-09-14 15:18:19 字數 968 閱讀 8087

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

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的完全二叉樹,其高度為 ...