【正文】 (*T)=null。 if(ch==39。Status CreateBiTree(BiTree *T){ char ch。 int top。}stacknode。typedef struct { datatype ptr。}sqstack。typedef struct {datatype s[m]。}BiTNode,*BiTree。typedef struct BiTNode{TElemType data。六、源程序define L 1define R 0define m 100include include define null 0typedef char TElemType。void PostOrderTraverse(BiTree T)后序遍歷二叉樹并輸出到屏幕。void PreOrderTraverse(BiTree T)先序遍歷二叉樹并輸出到屏幕。BiTree CreateBiTree(BiTree amp。void Push(Stack *S,BiTree p)壓棧，將p壓入棧頂。五、模塊劃分void InitStack(Stack *S)初始化棧。 int StackSize。（2）棧定義如下：typedef struct{ BiTree *top。 struct BiTNode *lchild,*rchild。四、數(shù)據(jù)結(jié)構(gòu)（1）二叉樹定義如下：typedef struct BiTNode { char data。3 輸出三種遍歷結(jié)果三、算法思想以字符串的形式“根 左子樹 右子樹”創(chuàng)建一棵二叉樹。設(shè)計(jì)考核要求 考勤20% 課程設(shè)計(jì)說明書50% 程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字）II題目一一、問題描述對(duì)任意給定的二叉樹建立它的二叉鏈表存儲(chǔ)結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判棧空）實(shí)現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排 課程設(shè)計(jì)按照教學(xué)要求需要兩周時(shí)間完成， 兩周中每天（按每周5天）至少要上機(jī)6小時(shí)來調(diào)試程序。設(shè)計(jì)內(nèi)容與步驟[實(shí)現(xiàn)提示] （1） 識(shí)別邏輯表達(dá)式的符號(hào)形式并建立二叉樹可以有兩種策略：自底向上的算符優(yōu)先法和自頂向下分割，先序遍歷建立二叉樹的方法。3．表達(dá)式中任何地方都可以含有多個(gè)空格符?！焙汀皛”，分別表示或，與和非，運(yùn)算優(yōu)先程度遞增，但可由括號(hào)改變，即括號(hào)內(nèi)的運(yùn)算優(yōu)先。試寫一程序，通過真值表判別一個(gè)邏輯表達(dá)式屬于上述哪一類。總共至少要上機(jī)調(diào)試程序60小時(shí)。4 輸出兩種遍歷結(jié)果。設(shè)計(jì)內(nèi)容與步驟1將給定的樹轉(zhuǎn)換成二叉樹。總共至少要上機(jī)調(diào)試程序60小時(shí)。3 輸出三種遍歷結(jié)果。結(jié) 論 32參考文獻(xiàn) 33課程設(shè)計(jì)指導(dǎo)教師評(píng)語 34山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)任務(wù)書一設(shè)計(jì)題目二叉樹的遍歷已知技術(shù)參數(shù)和設(shè)計(jì)要求對(duì)任意給定的二叉樹建立它的二叉鏈表存儲(chǔ)結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判棧空）實(shí)現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。七、測(cè)試數(shù)據(jù) 錯(cuò)誤！未定義書簽。五、模塊劃分 錯(cuò)誤！未定義書簽。三、算法思想 錯(cuò)誤！未定義書簽。一、問題描述 錯(cuò)誤！未定義書簽。山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)說明書題 目： 二叉樹、樹的遍歷，重言式的判別課 程： 數(shù)據(jù)結(jié)構(gòu)院 （部）： 專 業(yè)： 班 級(jí)： 學(xué)生姓名： 學(xué) 號(hào)： 指導(dǎo)教師： 完成日期： 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書目 錄課程設(shè)計(jì)任務(wù)書一 I課程設(shè)計(jì)任務(wù)書二 II課程設(shè)計(jì)任務(wù)書三 錯(cuò)誤！未定義書簽。題目一 4一、問題描述 4二、基本要求 4三、算法思想 4四、數(shù)據(jù)結(jié)構(gòu) 4五、模塊劃分 4六、源程序 6七、測(cè)試數(shù)據(jù) 6八、測(cè)試情況 15題目二 17一、問題描述 17二、基本要求 17三、算法思想 17四、數(shù)據(jù)結(jié)構(gòu) 17五、模塊劃分 17六、源程序 18七、測(cè)試數(shù)據(jù) 20八、測(cè)試情況 21題目三 錯(cuò)誤！未定義書簽。二、基本要求 錯(cuò)誤！未定義書簽。四、數(shù)據(jù)結(jié)構(gòu) 錯(cuò)誤！未定義書簽。六、源程序 錯(cuò)誤！未定義書簽。八、測(cè)試情況 錯(cuò)誤！未定義書簽。設(shè)計(jì)內(nèi)容與步驟1 對(duì)給定節(jié)點(diǎn)，建立二叉鏈表存儲(chǔ)結(jié)構(gòu)；2 利用棧的上述五種基本運(yùn)算實(shí)現(xiàn)先序、中序、后序三種遍歷。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排課程設(shè)計(jì)按照教學(xué)要求需要兩周時(shí)間完成，兩周中每天（按每周5天）至少要上機(jī)6小時(shí)來調(diào)試程序。設(shè)計(jì)考核要求 考勤20% 課程設(shè)計(jì)說明書50% 程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字） 山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書二設(shè)計(jì)題目樹的遍歷已知技術(shù)參數(shù)和設(shè)計(jì)要求對(duì)任意給定的樹（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存儲(chǔ)結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判?？眨?shí)現(xiàn)樹的先根，后根兩種遍歷，輸出兩種遍歷的結(jié)果。2對(duì)給定節(jié)點(diǎn)，建立二叉鏈表存儲(chǔ)結(jié)構(gòu)；3 利用棧的上述五種基本運(yùn)算實(shí)現(xiàn)先根，后根兩種遍歷。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排課程設(shè)計(jì)按照教學(xué)要求需要兩周時(shí)間完成，兩周中每天（按每周5天）至少要上機(jī)6小時(shí)來調(diào)試程序。設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字）山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書三設(shè)計(jì)題目重言式判別指導(dǎo)教師湯曉兵班 級(jí)信計(jì)102學(xué) 生劉揚(yáng)已知技術(shù)參數(shù)和設(shè)計(jì)要求[問題描述]一個(gè)邏輯表達(dá)式如果對(duì)于其變?cè)娜我环N取值都為真，則稱為重言式；反之，如果對(duì)于其變?cè)娜我环N取值都為假，則稱為矛盾式；然后，更多的是既非重言式，也非矛盾式。[基本要求]1．邏輯運(yùn)算符包括“|”，“amp。2．邏輯變?cè)獮?6個(gè)大小寫字母，還可以是確定的值1或0，分別表示邏輯真和假。4．程序結(jié)果會(huì)顯示表達(dá)式的真值表，所有變量名，和運(yùn)算所耗時(shí)間（毫秒為單位）。（2） 用遞歸實(shí)現(xiàn)。 總共至少要上機(jī)調(diào)試程序60小時(shí)。二、基本要求1 對(duì)給定節(jié)點(diǎn)，建立二叉鏈表存儲(chǔ)結(jié)構(gòu)；2 利用棧的上述五種基本運(yùn)算實(shí)現(xiàn)先序、中序、后序三種遍歷。利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判棧空）實(shí)現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。 int num。} BiTNode,*BiTree。 BiTree *base。}Stack。int StackEmpty(Stack S)判斷棧空，若?？辗祷?否則返回0。void Pop(Stack *S,BiTree *p)出棧，將棧頂元素出棧并付給p。T)創(chuàng)建二叉樹T。void InOrderTraverse(BiTree T)中序遍歷二叉樹并輸出到屏幕。void main()主函數(shù)，調(diào)用其他函數(shù)。typedef int Status。struct BiTN