2020軟體工程作業04

這個作業屬於哪個課程

這個作業要求在**

homework/11406

這個作業的目標

實現兩道演算法

學號

20189609

目錄演算法2 二叉樹的先、中、後 序遍歷與層級遍歷

寫乙個方法通過輸入的陣列根據起始和終點，獲得新的陣列進行排序，這裡用的是氣泡排序，最後返回第k大的數值。

在民政大二就開始學資料結構，看了好多學校的資料結構，我用的是c語言寫的，先序中序後序通過遞迴呼叫，層序基本思想：按層次順序遍歷二叉樹的原則是先被訪問的結點的左、右兒子結點先被訪問，因此，在遍歷過程中需利用具有先進先出特性的佇列結構。

#include#include#include#define maxsize 30

typedef struct bitree*bitree,bitree; //二叉樹 
typedef struct nodenode,*node; //佇列資料域 
typedef structqueque,*queque; //佇列指標域 
bitree create_bitree();//建立二叉樹 
void create_bitree_input(bitree *root);//初始化二叉樹
queque create_queque();//建立佇列
void input_queque(queque a,bitree root);//出隊 
int empty_queque(queque a);//佇列判空 
void output_queque(queque a,bitree *root); //入隊
void preorder(bitree root);//先序遞迴遍歷 
void postorder(bitree root);//後序遞迴遍歷
void inorder(bitree root);//中序遞迴遍歷
void levelorder(bitree root);//層次遍歷
main() 
bitree create_bitree()//建立二叉樹 
void create_bitree_input(bitree *root)//初始化二叉樹 } 
queque create_queque()//建立佇列
void input_queque(queque a,bitree root)//出隊 
int empty_queque(queque a)//佇列判空 
void output_queque(queque a,bitree *root) //入隊
}} 
void preorder(bitree root)//遞迴先序遍歷 } 
void inorder(bitree root)//中序遞迴 } 
void postorder(bitree root) //後序遞迴遍歷} 
void levelorder(bitree root)//層次遍歷 
2020軟體工程作業04
墨刀n need,需求 a.萌新新生 b.在校生 c.畢業生 d.老師 e.生活中 它具有聊天功能，可以和想聯絡的人發起聊天，但是只能傳送一句話，然後經過被傳送方允許才可以繼續聊天 保護隱私 他具有檢視家庭樹的功能，可以了解他所在家族樹的同門的前驅後繼，和他們的基本資訊 它具有動態功能，可以讓使用者...
2020軟體工程作業04
軟體工程 17級計科一班 作業要求 作業目標 設計家族樹應用的ui 作業正文 如下參考文獻 朱旭煒 20177596 劉 濤 20177569 axure rp 8 1 登入介面 2 註冊介面 1 主頁 2 家族樹 3 個人空間 4 訊息列表 波蘭杜蘭特 在結對程式設計中負責提供開發工具的操作技術支...
2020軟體工程作業04
軟體工程 作業要求 homework 10221 題目熟悉nabcd模型 墨刀軟體工具使用 結對程式設計 作業正文 其他參考文獻 領英介面 qq空間介面 墨刀a做法 b好處 c競爭 d推廣 一 登入註冊功能 基本功能 註冊介面1 使用郵箱進行註冊，並驗證。註冊介面2 用於補充基本資訊，補充完基本資訊...