|作業屬於的課程|這是班級的鏈結|
|:--|:--|:--|
|作業的要求|作業要求的鏈結|
|作業的目標|掌握二叉樹的基本特性,先序、中序、後序的遞迴遍歷演算法、非遞迴遍歷演算法，理解二叉樹的基本特性|
|學號|2018204226|
一、實驗目的
1、掌握二叉樹的基本特性
2、掌握二叉樹的先序、中序、後序的遞迴遍歷演算法
3、理解二叉樹的先序、中序、後序的非遞迴遍歷演算法
4、通過求二叉樹的深度、葉子結點數和層序遍歷等演算法，理解二叉樹的基本特性
二、實驗預習
說明以下概念
1、二叉樹：
二叉樹作為樹形結構的一種，是每個節點最多有兩個子樹的樹結構。
2、遞迴遍歷：
沿著某條搜尋路線，依次對樹（或圖）中每個節點均做一次訪問，遞迴作為遍歷的一種方法，是利用計算機的堆疊的概念,一般通過呼叫相同的函式來實現,函式中一般會設定終止的語句。
3、非遞迴遍歷：
樹的遍歷若採用非遞迴的方法，就要採用棧去模擬實現。
4、層序遍歷：
層序遍歷:進行層序遍歷時,對某一層的節點訪問完後,再按照他們的訪問次序對各個節點的左孩子和右孩子順序訪問,這樣一層一層進行,先訪問的節點其左右孩子也要先訪問,這正好符合佇列的操作特性。
三、實驗內容和要求
1、閱讀並執行下面程式，根據輸入寫出執行結果，並畫出二叉樹的形態。
#include#include#include#include#define max 20
typedef struct btnode*bitree;
void createbitree(bitree *t)
q=(bitree)malloc(sizeof(struct btnode));
if(q==null)
q->data=s;
*t=q;
createbitree(&q->lchild); /*遞迴建立左子樹*/
createbitree(&q->rchild); /*遞迴建立右子樹*/
}void preorder(bitree p)
}void inorder(bitree p)
}void postorder(bitree p)
}void preorder_n(bitree p)
}void release(bitree t)
}int main()
輸入：abc##de#g##f###
執行結果：
二叉樹：
createbitree(&q->lchild); /*遞迴建立左子樹*/
createbitree(&q->rchild); /*遞迴建立右子樹*/
4、在上題中補充求二叉樹深度演算法，並在主函式中補充相應的呼叫驗證正確性。
演算法**：
第六次作業 二叉樹
這個作業屬於哪個課程 這個作業要求在 homework 11430 這個作業的目標 理解建樹過程 學號2018204299 一 實驗目的 1 掌握二叉樹的基本特性 2 掌握二叉樹的先序 中序 後序的遞迴遍歷演算法 3 理解二叉樹的先序 中序 後序的非遞迴遍歷演算法 4 通過求二叉樹的深度 葉子結點數...
第六次作業 二叉樹
這個作業屬於哪個課程 這個作業要求在 homework 11430 這個作業的目標 掌握二叉樹的基本特性,掌握二叉樹的先序 中序 後序的遞迴遍歷演算法,理解二叉樹的先序 中序 後序的非遞迴遍歷演算法,通過求二叉樹的深度 葉子結點數和層序遍歷等演算法，理解二叉樹的基本特性 學號 2018204195 ...
第六次作業 二叉樹
這個作業屬於哪個課程 這個作業要求在 這個作業的目標 掌握二叉樹的基本特性 二叉樹的先序 中序 後序的遞迴遍歷演算法 理解二叉樹的先序 中序 後序的非遞迴遍歷演算法。通過求二叉樹的深度 葉子結點數和層序遍歷等演算法，理解二叉樹的基本特性 學號2018204254 一 實驗目的 1 掌握二叉樹的基本特...