數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-線索二叉樹(shù)的應(yīng)用

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告（2010 / 2011 學(xué)年第二學(xué)期）題目： 線索二叉樹(shù)的應(yīng)用專業(yè)班級(jí)： 09計(jì)算機(jī)（2）班學(xué)生姓名：學(xué)號(hào)：指導(dǎo)教師：設(shè)計(jì)周數(shù)： 19、20周設(shè)計(jì)成績(jī)：2011年7 月4 日需求分析：1、題目：線索二叉樹(shù)的應(yīng)用2、目的和任務(wù)：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)集中實(shí)踐性環(huán)節(jié)之一，是學(xué)習(xí)完數(shù)據(jù)結(jié)構(gòu)課程后進(jìn)行的一次全面的綜合練習(xí)。其目的就是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，使學(xué)生能夠根據(jù)數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)組織的方法，能把現(xiàn)實(shí)世界中的實(shí)際問(wèn)題在計(jì)算機(jī)內(nèi)部表示出來(lái)，并培養(yǎng)良好的程序設(shè)計(jì)技能。其任務(wù)為：要求：實(shí)現(xiàn)線索樹(shù)建立、插入、刪除、恢復(fù)線索的實(shí)現(xiàn)。3、數(shù)據(jù)輸入輸出：原始數(shù)據(jù)

2、要求輸入二叉樹(shù)的7個(gè)結(jié)點(diǎn)：1234567，輸出的是一個(gè)二叉樹(shù)，這就實(shí)現(xiàn)了二叉樹(shù)的建立過(guò)程。然后對(duì)二叉樹(shù)進(jìn)行線索化。對(duì)其進(jìn)行插入：在7結(jié)點(diǎn)處插入結(jié)點(diǎn)8；刪除：刪除結(jié)點(diǎn)8;恢復(fù)線索等功能。進(jìn)行二叉樹(shù)的初始化，依次輸入，以*結(jié)束：1234567*線索二叉樹(shù)的應(yīng)用*1、進(jìn)行二叉樹(shù)線索化2、進(jìn)行插入操作3、刪除4、中序輸出5、線索輸出0、退出請(qǐng)選擇：1已經(jīng)實(shí)現(xiàn)二叉樹(shù)的線索化，可選擇5查看線索4、設(shè)計(jì)算法測(cè)試用例：（1）輸入結(jié)點(diǎn):1234567;(2)對(duì)輸入的二叉樹(shù)進(jìn)行線索化；（3）查看二叉樹(shù)的中序線索輸出：4-2-5-1-6-3-7；（4）在7結(jié)點(diǎn)處插入結(jié)點(diǎn)8，此時(shí)完成線索化恢復(fù)，查看二叉樹(shù)的中序線索輸

3、出：4-2-5-1-6-3-8-7;(5)刪除結(jié)點(diǎn)8，此時(shí)完成線索化恢復(fù)，發(fā)現(xiàn)結(jié)點(diǎn)8，ltag=1,rtag=1,查看二叉樹(shù)的中序線索輸出：4-2-5-1-6-3-7;(6)繼續(xù)刪除結(jié)點(diǎn)r，發(fā)現(xiàn)無(wú)該結(jié)點(diǎn)，則輸入錯(cuò)誤。二、數(shù)據(jù)結(jié)構(gòu)的選擇和概要設(shè)計(jì)1、數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)是由n（n=0）個(gè)結(jié)點(diǎn)組成的有限集合，其中：（1）當(dāng)n0時(shí)，為空二叉樹(shù)。（2）當(dāng)n0時(shí)，有且僅有一個(gè)特定的結(jié)點(diǎn)，稱為二叉樹(shù)的根，不相交的子集，其中每一個(gè)子集本身又是一棵二叉樹(shù)，分別稱為左子樹(shù)和右子樹(shù)。線索化是將二叉樹(shù)轉(zhuǎn)換成線索二叉樹(shù)的過(guò)程。按某種遍歷將二叉樹(shù)線索化，只需在遍歷過(guò)程中將二叉樹(shù)中每個(gè)結(jié)點(diǎn)的空的左右孩子指針域分別修改為指向其前

4、驅(qū)和后繼結(jié)點(diǎn)。（1）線索二叉樹(shù)的結(jié)點(diǎn)的結(jié)構(gòu)如下：ltaglchilddatartagrchild約定：Ltag=0 /表示lchild域指示該結(jié)點(diǎn)的左孩子Ltag=1 /表示lchild域指示該結(jié)點(diǎn)的前驅(qū)Rtag=0 /表示rchild域指示該結(jié)點(diǎn)的右孩子Rtag=1 /表示rchild域指示該結(jié)點(diǎn)的后繼 (2)線索鏈表中結(jié)點(diǎn)類型說(shuō)明： Typedef char datatype; Typedef struct node Int ltag,rtag; Datatype data; Struct node *lchild,*rchild;bithptr;(3)線索化算法：結(jié)點(diǎn)*pre 是結(jié)點(diǎn)*p

5、的前驅(qū)，而*p是*pre的后繼。這樣，當(dāng)遍歷到結(jié)點(diǎn)*p時(shí)，可以進(jìn)行以下三步操作：1）若*p有空指針域，則將相應(yīng)的標(biāo)志置1.2）若*p的左線索標(biāo)志已經(jīng)建立（p-ltag=1）,則可使其前驅(qū)線索化，令p-lchild=pre.3)若*pre的右線索標(biāo)志已經(jīng)建立（pre-rtag=1）,則可使其后繼線索化，令pre-rchild=p.如此，二叉樹(shù)的線索化可以在二叉樹(shù)的遍歷過(guò)程完成，該算法應(yīng)為相應(yīng)順序的遍歷算法的一種變化形式。（4）二叉鏈表的建立：其算法描述如下：Bitree *crt_bt_pre(bitree *bt) Char ch; Ch=getchar( ); If(ch=) Bt=null

6、; Else Bt=(bitree *)malloc(sizeof(bitree); Bt-data=c; Bt-lchild=crt_bt_pre(bt-lchild); Bt-rchild=crt_bt_pre(bt-rchild); Return(bt);2、設(shè)計(jì)思想建立二叉樹(shù)（即指在內(nèi)存中建立二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)），建立一個(gè)二叉鏈表，需按某種順序一次輸入二叉樹(shù)中的結(jié)點(diǎn)，且輸入順序必須隱含結(jié)點(diǎn)間的邏輯結(jié)構(gòu)信息。對(duì)于一般的二叉樹(shù)，需添加虛結(jié)點(diǎn)，使其成為完全二叉樹(shù)。關(guān)鍵在于如何將新結(jié)點(diǎn)作為左孩子和右孩子連接到它的父結(jié)點(diǎn)上?？梢栽O(shè)置一個(gè)隊(duì)列，該隊(duì)列是一個(gè)指針類型的數(shù)組，保存已輸入的結(jié)點(diǎn)地址。操作：

7、（1）令隊(duì)頭指針front指向其孩子結(jié)點(diǎn)當(dāng)前輸入的建立鏈接的父結(jié)點(diǎn)，隊(duì)尾指針rear指向當(dāng)前輸入的結(jié)點(diǎn)，初始：front=1,rear=0; （2）若rear為偶數(shù)，則該結(jié)點(diǎn)為父結(jié)點(diǎn)的左孩子；若rear為奇數(shù)，則該結(jié)點(diǎn)的右孩子；若父結(jié)點(diǎn)和孩子結(jié)點(diǎn)為虛結(jié)點(diǎn)，則無(wú)需鏈接。 （3）若父結(jié)點(diǎn)與其兩個(gè)孩子結(jié)點(diǎn)的鏈接完畢，則令front=front+1,使front指向下一個(gè)等待鏈接的父結(jié)點(diǎn)。二叉樹(shù)的中序線索化算法與中序遍歷算法類似。只需要將遍歷算法中訪問(wèn)結(jié)點(diǎn)的操作具體化為建立正在訪問(wèn)的結(jié)點(diǎn)與其非空中序前趨結(jié)點(diǎn)間線索。該算法應(yīng)附設(shè)一個(gè)指針pre始終指向剛剛訪問(wèn)過(guò)的結(jié)點(diǎn)（pre的初值應(yīng)為NULL），而指針p

8、指示當(dāng)前正在訪問(wèn)的結(jié)點(diǎn)。結(jié)點(diǎn)*pre是結(jié)點(diǎn)*p的前趨，而*p是*pre的后繼。結(jié)點(diǎn)插入算法：由線索二叉樹(shù)的定義易知插入的節(jié)點(diǎn)定是個(gè)葉子節(jié)點(diǎn)，需注意線索的修改，可分為兩種情況：1）：插入的節(jié)點(diǎn)t是右兒子，t的中序后繼是其父親的中序后繼，中序前驅(qū)是其父親。2）：插入的節(jié)點(diǎn)t是左兒子，t的中序前驅(qū)是其父親的中序前驅(qū)，中序后繼是其父親。結(jié)點(diǎn)刪除算法：刪除的情況與搜索二叉樹(shù)的刪除的類似1）：刪除的節(jié)點(diǎn)p是葉子節(jié)點(diǎn)，直接刪除，修改其父親的線索。2）：刪除的節(jié)點(diǎn)p有一個(gè)兒子，p有一個(gè)左兒子，以p為根的左子樹(shù)中的具有最大值節(jié)點(diǎn)的t中序后繼是p的中序后繼，中序前驅(qū)不變；p有一個(gè)右兒子，以p為根的右子中的具有最小

9、值節(jié)點(diǎn)t中序前驅(qū)是p的中序前驅(qū)，中序后繼不變。3）：刪除的節(jié)點(diǎn)p有二個(gè)兒子，轉(zhuǎn)化為葉子節(jié)點(diǎn)或只有一個(gè)兒子節(jié)點(diǎn)的刪除。3、流程圖開(kāi)始定義二叉樹(shù)T=CreatTree( )1=i輸入i!=0輸入選擇菜單輸入ii=1preThred(T)i=2Insert(T)i=3DeleteNode(T)i=4Inorder(T)退出詳細(xì)設(shè)計(jì)和編碼1、主函數(shù)void main()Bithptr *T;int i;/system(color 1a);T=CreatTree();printf(n);i=1;while(i)printf(t1 進(jìn)行二叉樹(shù)線索化n);printf(t2 進(jìn)行插入操作n);printf(

10、t3 進(jìn)入刪除操作n);printf(t4 中序輸出n);printf(t5 線索輸出n);printf(t0 退出n);printf(t 請(qǐng)選擇:);scanf(%d,&i);printf(n);switch(i)case 1:PreThread(T);printf(t已經(jīng)實(shí)現(xiàn)二叉樹(shù)的線索化n);printf(n);break;case 2:Insert(T);printf(n);break;case 3:T=DeleteNode(T);printf(n);break;case 4:Inorder(T);printf(n);break;case 5:PrintIndex(T);break;c

11、ase 0:exit(1);default:printf(errornt請(qǐng)繼續(xù)選擇:);2、中序線索化算法：void PreThread(Bithptr *root) /中序線索化算法，函數(shù)實(shí)現(xiàn)Bithptr *p;p=root; if(p) PreThread(p-lchild);/線索化左子樹(shù) if(pre&pre-rtag=1)pre-rchild=p; /前驅(qū)結(jié)點(diǎn)后繼線索化 if(p-lchild=NULL) p-ltag=1;p-lchild=pre;if(p-rchild=NULL) /后繼結(jié)點(diǎn)前驅(qū)線索化p-rtag=1;pre=p;PreThread(p-rchild);上機(jī)調(diào)試

12、做這個(gè)課程設(shè)計(jì)，想到用各種數(shù)據(jù)結(jié)構(gòu)和主要的思想，反反復(fù)復(fù)的修改和改進(jìn)，花費(fèi)了好幾天的時(shí)間。正式著手寫(xiě)程序只用了大概一天的時(shí)間，但是調(diào)試的時(shí)候卻用了好幾天。1、當(dāng)用二叉鏈表作為二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)時(shí)。可以方便地找到某個(gè)結(jié)點(diǎn)的左右孩子，但一般情況下，無(wú)法直接摘到該結(jié)點(diǎn)在沒(méi)中遍歷序列中的前驅(qū)和后繼接待你。為了解決這個(gè)問(wèn)題，所以采用線索二叉樹(shù)。但是在編寫(xiě)過(guò)程中，忽略了線索二叉樹(shù)的改變，沒(méi)有改變空的左孩子指針域，而后再看了一遍數(shù)據(jù)結(jié)構(gòu)的相關(guān)指導(dǎo)教材，發(fā)現(xiàn)了錯(cuò)誤，及時(shí)改正，將空的左孩子指針域改為指向其前驅(qū)。2、在進(jìn)行線索化的編寫(xiě)過(guò)程中，出現(xiàn)了問(wèn)題。開(kāi)始只能對(duì)幾點(diǎn)進(jìn)行前驅(qū)線索化，而不能進(jìn)行后繼線索化。為此做了相

13、應(yīng)調(diào)整：（1）若*p有空指針域，則將相應(yīng)的標(biāo)志置1。 （2）若*p的左線索標(biāo)志已經(jīng)建立，則可使其前驅(qū)線索化，令p-lchild=pre。 （3）若*pre的右線索標(biāo)志已經(jīng)建立，則可使其后繼線索化，令pre-rchild=p。 3、在編寫(xiě)中序線索二叉樹(shù)中的后繼查找算法時(shí)，只編寫(xiě)了其中一種情況，應(yīng)該有兩種情況(1)*p的右子樹(shù)為空，則p-rchild為右線索，指向*p的后繼結(jié)點(diǎn)。（2）若*p的右子樹(shù)非空，根據(jù)中序遍歷的順序，*p的后繼結(jié)點(diǎn)為其右子樹(shù)中最左下的結(jié)點(diǎn)。心得體會(huì)本次課程設(shè)計(jì)，使我對(duì)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程有了更深入的理解。數(shù)據(jù)結(jié)構(gòu)是一門(mén)實(shí)踐性較強(qiáng)的課程，為了學(xué)好這門(mén)課程，必須在掌握理論知識(shí)的同時(shí)

14、，加強(qiáng)上機(jī)實(shí)踐。我的課程設(shè)計(jì)題目是線索二叉樹(shù)的應(yīng)用。剛開(kāi)始做這個(gè)程序的時(shí)候，感到完全無(wú)從下手，甚至讓我覺(jué)得完成這次程序設(shè)計(jì)根本就是不可能的，于是開(kāi)始查閱各種資料以及參考文獻(xiàn)，之后便開(kāi)始著手寫(xiě)程序，寫(xiě)完運(yùn)行時(shí)有很多問(wèn)題。特別是實(shí)現(xiàn)線索二叉樹(shù)的刪除運(yùn)算時(shí)很多情況沒(méi)有考慮周全，經(jīng)常運(yùn)行出現(xiàn)錯(cuò)誤，但通過(guò)同學(xué)間的幫助最終基本解決問(wèn)題。在本課程設(shè)計(jì)中，我明白了理論與實(shí)際應(yīng)用相結(jié)合的重要性，并提高了自己組織數(shù)據(jù)及編寫(xiě)大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計(jì)技能以及合作能力。這次課程設(shè)計(jì)同樣提高了我的綜合運(yùn)用所學(xué)知識(shí)的能力。并對(duì)VC有了更深入的了解。數(shù)據(jù)結(jié)構(gòu)是一門(mén)實(shí)踐性很強(qiáng)的課程，上機(jī)實(shí)習(xí)是對(duì)學(xué)生全面綜合

15、素質(zhì)進(jìn)行訓(xùn)練的一種最基本的方法，是與課堂聽(tīng)講、自學(xué)和練習(xí)相輔相成的、必不可少的一個(gè)教學(xué)環(huán)節(jié)。上機(jī)實(shí)習(xí)一方面能使書(shū)本上的知識(shí)變“活”，起到深化理解和靈活掌握教學(xué)內(nèi)容的目的；另一方面，上機(jī)實(shí)習(xí)是對(duì)學(xué)生軟件設(shè)計(jì)的綜合能力的訓(xùn)練，包括問(wèn)題分析，總體結(jié)構(gòu)設(shè)計(jì)，程序設(shè)計(jì)基本技能和技巧的訓(xùn)練。此外，還有更重要的一點(diǎn)是：機(jī)器是比任何教師更嚴(yán)厲的檢查者。因此，在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過(guò)程中，必須嚴(yán)格按照老師的要求，主動(dòng)地、積極地、認(rèn)真地做好每一個(gè)實(shí)驗(yàn)，以不斷提高自己的編程能力與專業(yè)素質(zhì)。通過(guò)這段時(shí)間的課程設(shè)計(jì)，我認(rèn)識(shí)到數(shù)據(jù)結(jié)構(gòu)是一門(mén)比較難的課程。需要多花時(shí)間上機(jī)練習(xí)。這次的程序訓(xùn)練培養(yǎng)了我實(shí)際分析問(wèn)題、編程和動(dòng)手能

16、力，使我掌握了程序設(shè)計(jì)的基本技能，提高了我適應(yīng)實(shí)際，實(shí)踐編程的能力。 總的來(lái)說(shuō)，這次課程設(shè)計(jì)讓我獲益匪淺，對(duì)數(shù)據(jù)結(jié)構(gòu)也有了進(jìn)一步的理解和認(rèn)識(shí)。六、測(cè)試結(jié)果及其分析如圖1所示，初始化輸入二叉樹(shù)，實(shí)現(xiàn)線索化，查看線索輸出： 圖1如圖2所示，在7結(jié)點(diǎn)處插入結(jié)點(diǎn)8，恢復(fù)線索化，查看中序線索輸出為： 圖2如圖3所示，刪除結(jié)點(diǎn)8，恢復(fù)線索化，查看中序線索輸出為： 圖3如圖4所示，刪除結(jié)點(diǎn)r，發(fā)現(xiàn)無(wú)該結(jié)點(diǎn)，則輸出為： 圖4七、參考文獻(xiàn)（1）嚴(yán)慰敏 編數(shù)據(jù)結(jié)構(gòu)習(xí)題集清華大學(xué)出版社（2）胡學(xué)軍 編數(shù)據(jù)結(jié)構(gòu)高等教育出版社附錄：源程序：#include #include malloc.h#include windo

17、ws.h#define maxsize 30 /規(guī)定樹(shù)中結(jié)點(diǎn)的最大數(shù)目typedef struct node /定義數(shù)據(jù)結(jié)構(gòu)int ltag,rtag; /表示child域指示該結(jié)點(diǎn)是否孩子char data; /記錄結(jié)點(diǎn)的數(shù)據(jù)struct node *lchild,*rchild; /記錄左右孩子的指針Bithptr;Bithptr *Qmaxsize; /建隊(duì)，保存已輸入的結(jié)點(diǎn)的地址Bithptr *CreatTree() /建樹(shù)函數(shù)，返回根指針char ch;int front,rear;Bithptr *T,*s;T=NULL;front=1;rear=0; /置空二叉樹(shù)printf(

18、進(jìn)行初始化，請(qǐng)依次輸入n);ch=getchar(); /輸入第一個(gè)字符while(ch!=#) /判斷是否為結(jié)束字符s=NULL;if(ch!=) /判斷是否為虛結(jié)點(diǎn)s=(Bithptr *)malloc(sizeof(Bithptr);s-data=ch;s-lchild=NULL;s-rchild=NULL;s-rtag=0;s-ltag=0;rear+;Qrear=s; /將結(jié)點(diǎn)地址加入隊(duì)列中if(rear=1)T=s; /輸入為第一個(gè)結(jié)點(diǎn)為根結(jié)點(diǎn)elseif(s!=NULL&Qfront!=NULL) /孩子和雙親結(jié)點(diǎn)均不是虛結(jié)點(diǎn)if(rear%2=0)Qfront-lchild=s

19、;else Qfront-rchild=s;if(rear%2=1)front+;ch=getchar();return T;void Inorder(Bithptr *T) /中序遍歷if(T)if(T-ltag!=1)Inorder(T-lchild);printf(%c,T-data);if(T-rtag!=1)Inorder(T-rchild);Bithptr *pre=NULL;void PreThread(Bithptr *root) /中序線索化算法，函數(shù)實(shí)現(xiàn)Bithptr *p;p=root;if(p)PreThread(p-lchild);/線索化左子樹(shù)if(pre&pre-

20、rtag=1)pre-rchild=p; /前驅(qū)結(jié)點(diǎn)后繼線索化if(p-lchild=NULL)p-ltag=1;p-lchild=pre;if(p-rchild=NULL) /后繼結(jié)點(diǎn)前驅(qū)線索化p-rtag=1;pre=p;PreThread(p-rchild);void PrintIndex(Bithptr *t) /輸出線索Bithptr *f;f=t;if(f)if(f-ltag=1&f-lchild=NULL&f-rtag=1)printf(【%c】,f-data); /如果是第一個(gè)結(jié)點(diǎn)if(f-ltag=1&f-lchild!=NULL)printf(%c【%c】,f-lchild

21、-data,f-data); /如果此結(jié)點(diǎn)有前驅(qū)就輸出前驅(qū)和此結(jié)點(diǎn)if(f-ltag=1&f-rtag=1&f-rchild!=NULL)printf(%c,f-rchild-data); /如果此結(jié)點(diǎn)有前驅(qū)也有后繼，就輸出后繼else if(f-rtag=1&f-rchild!=NULL)printf(【%c】%c,f-data,f-rchild-data);/如果沒(méi)有前驅(qū)，就輸出此結(jié)點(diǎn)和后繼printf(n);if(f-ltag!=1)PrintIndex(f-lchild);if(f-rtag!=1)PrintIndex(f-rchild);Bithptr *SearchChild(Bi

22、thptr *point,char findnode) /查找孩子結(jié)點(diǎn)函數(shù)Bithptr *point1,*point2;if(point!=NULL)if(point-data=findnode) return point;elseif(point-ltag!=1) point1=SearchChild(point-lchild,findnode);if(point1!=NULL)return point1;if(point-rtag!=1) point2=SearchChild(point-rchild,findnode);if(point2!=NULL)return point2;ret

23、urn NULL;elsereturn NULL;Bithptr *SearchPre(Bithptr *point,Bithptr *child) /查找父親結(jié)點(diǎn)函數(shù)Bithptr *point1,*point2;if(point!=NULL)if(point-ltag!=1&point-lchild=child)|(point-rtag!=1&point-rchild=child) return point;elseif(point-ltag!=1)point1=SearchPre(point-lchild,child);if(point1!=NULL)return point1;if(p

24、oint-rtag!=1)point2=SearchPre(point-rchild,child);if(point2!=NULL)return point2;return NULL;elsereturn NULL;void Insert(Bithptr *root)char ch;char c;Bithptr *p1,*child,*p2;printf(請(qǐng)輸入要插入的結(jié)點(diǎn)的信息:);scanf(%c,&c);scanf(%c,&c);p1=(Bithptr *)malloc(sizeof(Bithptr); /插入的結(jié)點(diǎn)信息p1-data=c;p1-lchild=NULL;p1-rchild

25、=NULL;p1-rtag=0;p1-ltag=0;printf(輸入查找的結(jié)點(diǎn)信息:);scanf(%c,&ch);scanf(%c,&ch);child=SearchChild(root,ch); /查孩子結(jié)點(diǎn)的地址if(child=NULL)printf(沒(méi)有找到結(jié)點(diǎn)n);system(pause);return ;else printf(發(fā)現(xiàn)結(jié)點(diǎn)%cn,child-data);if(child-ltag=0) /當(dāng)孩子結(jié)點(diǎn)有左孩子的時(shí)候p2=child;child=child-lchild;while(child-rchild&child-rtag=0) /找到左子樹(shù)下，最右結(jié)點(diǎn)chi

26、ld=child-rchild;printf(發(fā)現(xiàn)結(jié)點(diǎn)%cn,child-data);p1-rchild=child-rchild; /后繼化p1-rtag=1;child-rtag=0;child-rchild=p1; /連接p1-lchild=child; /前驅(qū)化p1-ltag=1;else /當(dāng)孩子結(jié)點(diǎn)沒(méi)有左孩子的時(shí)候p1-lchild=child-lchild; /前驅(qū)化child-ltag=0;p1-ltag=1;child-lchild=p1;p1-rchild=child;p1-rtag=1;printf(nt插入結(jié)點(diǎn)操作已經(jīng)完成，并同時(shí)完成了線索化的恢復(fù)n);Bithptr

27、* DeleteNode(Bithptr *t)Bithptr *child,*pre,*s,*q;char ch;printf(輸入查找的結(jié)點(diǎn)信息:);ch=getchar();ch=getchar();child=SearchChild(t,ch);printf(發(fā)現(xiàn)結(jié)點(diǎn):%cn,child-data);printf(ltag=%d,rtag=%dn,child-ltag,child-rtag);pre=SearchPre(t,child);printf(發(fā)現(xiàn)結(jié)點(diǎn):%cn,pre-data);if(NULL=child)printf(沒(méi)有找到結(jié)點(diǎn):);return t;system(pau

28、se);if(child=pre-lchild|child=pre) /是父親結(jié)點(diǎn)的左孩子if(1=child-ltag&1=child-rtag)/孩子結(jié)點(diǎn)無(wú)左右pre-lchild=child-lchild;pre-ltag=1;if(child-lchild!=NULL)if(child-lchild-rtag=1)child-lchild-rchild=pre;free(child);else if(1!=child-ltag&1=child-rtag)/孩子結(jié)點(diǎn)有左無(wú)右pre-lchild=child-lchild;s=child-lchild;while(s-rchild)s=s-

29、rchild;s-rchild=child-rchild;free(child);else if(1=child-ltag&1!=child-rtag)/孩子結(jié)點(diǎn)有右無(wú)左pre-lchild=child-rchild;s=child-rchild;while(s-lchild)s=s-lchild;s-lchild=child-lchild;if(child-lchild!=NULL)if(child-lchild-rtag=1)child-lchild-rchild=pre;free(child);else if(1!=child-ltag&1!=child-rtag)/孩子結(jié)點(diǎn)左右都有pr

30、e-lchild=child-lchild;s=child-rchild;while(s-lchild)s=s-lchild;s-lchild=child-lchild-rchild;/把孩子結(jié)點(diǎn)的左孩子的右子樹(shù)接到孩子右子樹(shù)的最左下結(jié)點(diǎn)if(child-lchild-rtag!=1)s-ltag=0;q=child-lchild;while(q-rchild)q=q-rchild;q-rchild=s;child-lchild-rchild=child-rchild;child-lchild-rtag=0;free(child);if(child=pre-rchild) /是父親結(jié)點(diǎn)的右孩子

31、if(1=child-ltag&1=child-rtag)/孩子結(jié)點(diǎn)無(wú)左右pre-rchild=child-rchild;pre-rtag=1;if(child-rchild!=NULL)if(child-rchild-ltag=1)child-rchild-lchild=pre;free(child);else if(1!=child-ltag&1=child-rtag)/孩子結(jié)點(diǎn)有左無(wú)右pre-rchild=child-lchild;s=child-lchild;while(s-rchild)s=s-rchild;s-rchild=child-rchild;if(child-rchild!

32、=NULL)if(child-rchild-ltag=1)child-rchild-lchild=pre;free(child);else if(1=child-ltag&1!=child-rtag)/孩子結(jié)點(diǎn)有右無(wú)左pre-rchild=child-rchild;s=child-rchild;while(s-lchild)s=s-lchild;s-lchild=child-lchild;free(child);else if(1!=child-ltag&1!=child-rtag)/孩子結(jié)點(diǎn)左右都有/*pre-lchild=child-lchild;s=child-rchild;while(

33、s-lchild)s=s-lchild;s-lchild=child-lchild-rchild;/把孩子結(jié)點(diǎn)的左孩子的右子樹(shù)接到孩子右子樹(shù)的最左下結(jié)點(diǎn)if(child-lchild-rtag!=1)s-ltag=0;q=child-lchild;while(q-rchild)q=q-rchild;q-rchild=s;child-lchild-rchild=child-rchild;child-lchild-rtag=0;*/pre-rchild=child-rchild;s=child-lchild;while(s-rchild)s=s-rchild;s-rchild=child-rchi

34、ld-lchild;/把孩子結(jié)點(diǎn)的左孩子的右子樹(shù)接到孩子右子樹(shù)的最右下結(jié)點(diǎn)if(child-rchild-ltag!=1)s-rtag=0;q=child-rchild;while(q-lchild)q=q-lchild;q-lchild=s;child-rchild-lchild=child-lchild;child-rchild-ltag=0;free(child);printf(nt插入結(jié)點(diǎn)操作已經(jīng)完成，并同時(shí)完成了線索化的恢復(fù)n);printf(find %c,child-data);return t;void main()Bithptr *T;int i;/system(color

35、1a);T=CreatTree();printf(n);i=1;while(i)printf(t1 進(jìn)行二叉樹(shù)線索化n);printf(t2 進(jìn)行插入操作n);printf(t3 進(jìn)入刪除操作n);printf(t4 中序輸出n);printf(t5 線索輸出n);printf(t0 退出n);printf(t 請(qǐng)選擇:);scanf(%d,&i);printf(n);switch(i)case 1:PreThread(T);printf(t已經(jīng)實(shí)現(xiàn)二叉樹(shù)的線索化n);printf(n);break;case 2:Insert(T);printf(n);break;case 3:T=Delet

36、eNode(T);printf(n);break;case 4:Inorder(T);printf(n);break;case 5:PrintIndex(T);break;case 0:exit(1);default:printf(errornt請(qǐng)繼續(xù)選擇:);軟件算法綜合設(shè)計(jì)評(píng) 語(yǔ)軟件算法綜合設(shè)計(jì)成 績(jī)指導(dǎo)教師（簽字） 年 月 日原文已完。下文為附加文檔，如不需要，下載后可以編輯刪除，謝謝！施工組織設(shè)計(jì)本施工組織設(shè)計(jì)是本著“一流的質(zhì)量、一流的工期、科學(xué)管理”來(lái)進(jìn)行編制的。編制時(shí)，我公司技術(shù)發(fā)展部、質(zhì)檢科以及項(xiàng)目部經(jīng)過(guò)精心研究、合理組織、充分利用先進(jìn)工藝，特制定本施工組織設(shè)計(jì)。工程概況：西夏建

37、材城生活區(qū)27#、30#住宅樓位于銀川市新市區(qū)，橡膠廠對(duì)面。本工程由寧夏燕寶房地產(chǎn)開(kāi)發(fā)開(kāi)發(fā)，銀川市規(guī)劃建筑設(shè)計(jì)院設(shè)計(jì)。本工程耐火等級(jí)二級(jí)，屋面防水等級(jí)三級(jí)，地震防烈度為8度，設(shè)計(jì)使用年限50年。本工程建筑面積:27#m2;30# m2。室內(nèi)地坪 m為準(zhǔn)，總長(zhǎng)27#m；30# m?？倢?7#m；30# m。設(shè)計(jì)室外地坪至檐口高度18.6 00m，呈長(zhǎng)方形布置，東西向，三個(gè)單元。本工程設(shè)計(jì)屋面為坡屋面防水采用防水涂料。外墻水泥砂漿抹面，外刷淺灰色墻漆。內(nèi)墻面除衛(wèi)生間200300瓷磚，高到頂外，其余均水泥砂槳罩面，刮二遍膩?zhàn)?；樓梯間內(nèi)墻采用50厚膠粉聚苯顆粒保溫。地面除衛(wèi)生間200200防滑地磚，樓

38、梯間50厚細(xì)石砼1：1水泥砂漿壓光外，其余均采用50厚豆石砼毛地面。樓梯間單元門(mén)采用樓宇對(duì)講門(mén)，臥室門(mén)、衛(wèi)生間門(mén)采用木門(mén)，進(jìn)戶門(mén)采用保溫防盜門(mén)。本工程窗均采用塑鋼單框雙玻窗，開(kāi)啟窗均加紗扇。本工程設(shè)計(jì)為節(jié)能型住宅，外墻均貼保溫板。本工程設(shè)計(jì)為磚混結(jié)構(gòu)，共六層。基礎(chǔ)采用C30鋼筋砼條形基礎(chǔ)，上砌MU30毛石基礎(chǔ)，砂漿采用M10水泥砂漿。一、二、三、四層墻體采用M10混合砂漿砌筑MU15多孔磚；五層以上采用M混合砂漿砌筑MU15多孔磚。本工程結(jié)構(gòu)中使用主要材料：鋼材： = 1 * ROMAN I級(jí)鋼， = 2 * ROMAN II級(jí)鋼；砼：基礎(chǔ)墊層C10，基礎(chǔ)底板、地圈梁、基礎(chǔ)構(gòu)造柱均采用C30，

39、其余均C20。本工程設(shè)計(jì)給水管采用PPR塑料管，熱熔連接；排水管采用UPVC硬聚氯乙烯管，粘接；給水管道安裝除立管及安裝IC卡水表的管段明設(shè)計(jì)外，其余均暗設(shè)。本工程設(shè)計(jì)采暖為鋼制高頻焊翅片管散熱器。本工程設(shè)計(jì)照明電源采用BV銅芯線，插座電源等采用BV4銅芯線；除客廳為吸頂燈外，其余均采用座燈。施工部署及進(jìn)度計(jì)劃1、工期安排本工程合同計(jì)劃開(kāi)工日期：2004年8月21日，竣工日期：2005年7月10日，合同工期315天。計(jì)劃2004年9月15日前完成基礎(chǔ)工程，2004年12月30日完成主體結(jié)構(gòu)工程，2005年6月20日完成裝修工種，安裝工程穿插進(jìn)行，于2005年7月1日前完成。具體進(jìn)度計(jì)劃詳見(jiàn)附圖

40、1（施工進(jìn)度計(jì)劃）。2、施工順序 = 1 * GB2 基礎(chǔ)工程工程定位線（驗(yàn)線）挖坑釬探（驗(yàn)坑）砂礫墊層的施工基礎(chǔ)砼墊層刷環(huán)保瀝青 基礎(chǔ)放線（預(yù)檢）砼條形基礎(chǔ)刷環(huán)保瀝青 毛石基礎(chǔ)的砌筑構(gòu)造柱砼地圈梁地溝回填工。 = 2 * GB2 結(jié)構(gòu)工程結(jié)構(gòu)定位放線（預(yù)檢）構(gòu)造柱鋼筋綁扎、定位（隱檢）磚墻砌筑（50cm線找平、預(yù)檢）柱梁、頂板支模（預(yù)檢）梁板鋼筋綁扎（隱檢、開(kāi)盤(pán)申請(qǐng)）砼澆筑下一層結(jié)構(gòu)定位放線重復(fù)上述施工工序直至頂。 = 3 * GB2 內(nèi)裝修工程門(mén)窗框安裝室內(nèi)墻面抹灰樓地面門(mén)窗安裝、油漆五金安裝、內(nèi)部清理通水通電、竣工。 = 4 * GB2 外裝修工程外裝修工程遵循先上后下原則，屋面工程（包

41、括煙道、透氣孔、壓頂、找平層）結(jié)束后，進(jìn)行大面積裝飾，塑鋼門(mén)窗在裝修中逐步插入。施工準(zhǔn)備現(xiàn)場(chǎng)道路本工程北靠北京西路，南臨規(guī)劃道路，交通較為方便。場(chǎng)內(nèi)道路采用級(jí)配砂石鋪墊，壓路機(jī)壓。機(jī)械準(zhǔn)備 = 1 * GB2 設(shè)2臺(tái)攪拌機(jī)，2臺(tái)水泵。 = 2 * GB2 現(xiàn)場(chǎng)設(shè)鋼筋切斷機(jī)1臺(tái)，調(diào)直機(jī)1臺(tái)，電焊機(jī)2臺(tái)，1臺(tái)對(duì)焊機(jī)。 = 3 * GB2 現(xiàn)場(chǎng)設(shè)木工鋸，木工刨各1臺(tái)。 = 4 * GB2 回填期間設(shè)打夯機(jī)2臺(tái)。 = 5 * GB2 現(xiàn)場(chǎng)設(shè)塔吊2臺(tái)。3、施工用電施工用電已由建設(shè)單位引入現(xiàn)場(chǎng)；根據(jù)工程特點(diǎn)，設(shè)總配電箱1個(gè)，塔吊、攪抖站、攪拌機(jī)、切斷機(jī)、調(diào)直機(jī)、對(duì)焊機(jī)、木工棚、樓層用電、生活區(qū)各配置配電箱

42、1個(gè)；電源均采用三相五線制；各分支均采用鋼管埋地；各種機(jī)械均設(shè)置接零、接地保護(hù)。具體配電箱位置詳見(jiàn)總施工平面圖。施工用水施工用水采用深井水自來(lái)水，并砌筑一蓄水池進(jìn)行蓄水。樓層用水采用鋼管焊接給水管，每層留一出水口；給水管不置蓄水池內(nèi)，由潛水泵進(jìn)行送水。生活用水生活用水采用自來(lái)水。勞動(dòng)力安排 = 1 * GB2 結(jié)構(gòu)期間：瓦工40人；鋼筋工15人；木工15人；放線工2人；材料1人；機(jī)工4人；電工2人；水暖工2人；架子工8人；電焊工2人；壯工20人。 = 2 * GB2 裝修期間抹灰工60人；木工4人；油工8人；電工6人；水暖工10人。四、主要施工方法1、施工測(cè)量放線 = 1 * GB2 施工測(cè)量

43、基本要求A、西夏建材城生活區(qū)17#、30#住宅樓定位依據(jù)：西夏建材城生活區(qū)工程總體規(guī)劃圖，北京路、規(guī)劃道路永久性定位B、根據(jù)工程特點(diǎn)及建筑工程施工測(cè)量規(guī)程DBI012195，4、3、2條，此工程設(shè)置精度等級(jí)為二級(jí)，測(cè)角中誤差12，邊長(zhǎng)相對(duì)誤差1/15000。C、根據(jù)施工組織設(shè)計(jì)中進(jìn)度控制測(cè)量工作進(jìn)度，明確對(duì)工程服務(wù)，對(duì)工程進(jìn)度負(fù)責(zé)的工作目的。 = 2 * GB2 工程定位A、根據(jù)工程特點(diǎn)，平面布置和定位原則，設(shè)置一橫一縱兩條主控線即27#樓：（A）軸線和（1）軸線；30#樓：（A）軸線和（1）軸線。根據(jù)主軸線設(shè)置兩條次軸線即27#樓：（H）軸線和（27）軸線；30#樓：（H）軸線和（27）軸線

44、。 B、主、次控軸線定位時(shí)均布置引樁，引樁采用木樁，后砌一水泥砂漿磚墩；并將軸線標(biāo)注在四周永久性建筑物或構(gòu)造物上，施測(cè)完成后報(bào)建設(shè)單位、監(jiān)理單位確認(rèn)后另以妥善保護(hù)。C、控軸線沿結(jié)構(gòu)逐層彈在墻上，用以控制樓層定位。D、水準(zhǔn)點(diǎn)：建設(shè)單位給定準(zhǔn)點(diǎn)，建筑物.500m。 = 3 * GB2 基礎(chǔ)測(cè)量A、在開(kāi)挖前，基坑根據(jù)平面布置，軸線控制樁為基準(zhǔn)定出基坑長(zhǎng)、寬度，作為拉小線的依據(jù)；根據(jù)結(jié)構(gòu)要求，條基外側(cè)1100mm為砂礫墊層邊，考慮放坡，撒上白灰線，進(jìn)行開(kāi)挖。B、在墊層上進(jìn)行基礎(chǔ)定位放線前，以建筑物平面控制線為準(zhǔn)，校測(cè)建筑物軸線控制樁無(wú)誤后，再用經(jīng)緯儀以正倒鏡挑直法直接投測(cè)各軸線。C、標(biāo)高由水準(zhǔn)點(diǎn)引測(cè)至

45、坑底。 = 4 * GB2 結(jié)構(gòu)施工測(cè)量A、首層放線驗(yàn)收后，主控軸一引至外墻立面上，作為以上務(wù)層主軸線豎身高以測(cè)的基準(zhǔn)。B、施工層放線時(shí)，應(yīng)在結(jié)構(gòu)平面上校投測(cè)軸線，閉合后再測(cè)設(shè)細(xì)部尺寸和邊線。C、標(biāo)高豎向傳遞設(shè)置3個(gè)標(biāo)高點(diǎn)，以其平均點(diǎn)引測(cè)水平線折平時(shí)，盡量將水準(zhǔn)儀安置在測(cè)點(diǎn)范圍內(nèi)中心位置，進(jìn)行測(cè)設(shè)。2、基坑開(kāi)挖本工種設(shè)計(jì)地基換工，夯填砂礫墊層1100mm；根據(jù)此特點(diǎn)，采用機(jī)械大開(kāi)挖，留200mm厚進(jìn)行挖工、鏟平。開(kāi)挖時(shí)，根據(jù)現(xiàn)場(chǎng)實(shí)際土質(zhì)，按規(guī)范要求1:0.33放坡，反鏟挖掘機(jī)挖土。開(kāi)挖出的土，根據(jù)現(xiàn)場(chǎng)實(shí)際情況，盡量留足需用的好土，多余土方挖出，避免二次搬運(yùn)。人工開(kāi)挖時(shí)，由技術(shù)員抄平好水平控制小

46、木樁，用方鏟鏟平。挖掘機(jī)挖土應(yīng)該從上而下施工，禁止采用挖空底腳的操作方法。機(jī)械挖土,先發(fā)出信號(hào)，挖土的時(shí)候，挖掘機(jī)操作范圍內(nèi)，不許進(jìn)行其他工作，裝土的時(shí)候，任何人都不能停留在裝土車上。3、砌筑工程 = 1 * GB2 材料磚：MU15多孔磚，毛石基礎(chǔ)采用MU30毛石。砂漿：0.00以下采用M10水泥砂漿，一、二、三、四層采用M10混合砂漿，五層以上采用M7.5混合砂漿。 = 2 * GB2 砌筑要求A、開(kāi)工前由工長(zhǎng)對(duì)所管轄班組下發(fā)技術(shù)交底。B、砌筑前應(yīng)提前澆水濕潤(rùn)磚塊，水率保持在1015。C、砌筑采用滿鋪滿擠“三一砌筑法“，要求灰漿飽滿，灰縫812mm。D、外墻轉(zhuǎn)角處應(yīng)同時(shí)砌筑，內(nèi)外墻交接處必

47、須留斜槎，槎子長(zhǎng)度不小于墻體高度的2/3，槎子必須平直、通順。E、隔墻與墻不同時(shí)砌筑又不留成斜槎時(shí)可于墻中引出陽(yáng)槎或在墻的灰縫中預(yù)埋拉結(jié)筋，每道不少于2根。F、接槎時(shí)必須將表面清理干凈，澆水濕潤(rùn)，填實(shí)砂漿，保持灰縫平直。G、磚墻按圖紙要求每50mm設(shè)置26鋼筋與構(gòu)造柱拉結(jié)，具體要求見(jiàn)結(jié)構(gòu)總說(shuō)明。H、施工時(shí)需留置臨時(shí)洞口，其側(cè)邊離交接處的墻面不少于500mm，頂部設(shè)邊梁。4、鋼筋工程 = 1 * GB2 凡進(jìn)場(chǎng)鋼筋須具備材質(zhì)證明，原材料須取樣試驗(yàn)，經(jīng)復(fù)試合格后方可使用。 = 2 * GB2 鋼筋綁扎前應(yīng)仔細(xì)對(duì)照?qǐng)D紙進(jìn)行翻樣，根據(jù)翻樣配料，施工前由工長(zhǎng)對(duì)所管轄班組下發(fā)技術(shù)交底，準(zhǔn)備施工工具，做好施

48、工的準(zhǔn)備工作。 = 3 * GB2 板中受力鋼筋搭接， = 1 * ROMAN I級(jí)鋼30d， = 2 * ROMAN II級(jí)鋼40d，搭接位置：上部鋼筋在跨中1/3范圍內(nèi)，下部鋼筋在支座1/3范圍內(nèi)。 = 4 * GB2 鋼筋保護(hù)層：基礎(chǔ)40mm，柱、梁30mm，板20mm。保護(hù)層采用50mm50mm的水泥砂漿塊。板上部鋼筋用馬凳按梅花狀支起。 = 5 * GB2 所有鋼筋綁扎，須填寫(xiě)隱檢記錄，質(zhì)評(píng)資料及目檢記錄，驗(yàn)收合格后方可進(jìn)行下道工序。5、砼工程 = 1 * GB2 水泥進(jìn)場(chǎng)后須做復(fù)試，經(jīng)復(fù)試合格后由試驗(yàn)室下達(dá)配合比。施工中嚴(yán)格掌握各種材料的用量，并在攪拌機(jī)前進(jìn)行標(biāo)識(shí)，注明每立方米、每

49、盤(pán)用量。同時(shí)攪拌時(shí)，須車車進(jìn)磅，做好記錄。 = 2 * GB2 澆筑前，對(duì)模板內(nèi)雜物及油污、泥土清理干凈。 = 3 * GB2 投料順序：石子水泥砂子。 = 4 * GB2 本工程均采用插入式振搗器，一次澆筑厚度不宜超過(guò)振搗器作用部分長(zhǎng)度的倍，搗實(shí)砼的移動(dòng)間距不宜大于振搗器作用半徑的倍。 = 5 * GB2 砼澆筑后1晝夜?jié)菜B(yǎng)護(hù)，養(yǎng)護(hù)期不少于7d，砼強(qiáng)度未達(dá)到MPa之前不得上人作業(yè)。6、模板工程 = 1 * GB2 本工程模板采用鋼木混合模板。模板支搭的標(biāo)高、截面尺寸、平整度、垂直度應(yīng)達(dá)到質(zhì)量驗(yàn)收標(biāo)準(zhǔn)，以滿足其鋼度，穩(wěn)定性要求。 = 2 * GB2 模板支撐應(yīng)牢固可靠，安裝進(jìn)程中須有防傾覆的

50、臨時(shí)固定措施。 = 3 * GB2 本工程選用851脫模劑，每拆除一次模板經(jīng)清理后涂刷脫模劑，再重新組裝，以保證砼的外觀質(zhì)量。架子工程 = 1 * GB2 本工程采用雙排架子防護(hù)，外設(shè)立桿距墻2m，里皮距墻50cm，立桿間距，順?biāo)g距，間距不大于1m。 = 2 * GB2 架子底部夯實(shí)，墊木板，綁掃地桿。 = 3 * GB2 為加強(qiáng)架子的穩(wěn)定性，每七根立桿間設(shè)十字蓋，斜桿與地面夾角60o。 = 4 * GB2 為防止腳平架外傾，與結(jié)構(gòu)采用鋼性拉接，拉接點(diǎn)間距附和“垂四平六“的原則。 = 5 * GB2 外防護(hù)架用閉目式安全網(wǎng)進(jìn)行封閉，兩平網(wǎng)塔接和網(wǎng)下口必須綁孔緊密。 = 6 * GB2 結(jié)構(gòu)架

51、子高出作業(yè)層1m，每步架子滿鋪腳手板，要求嚴(yán)密牢固并嚴(yán)禁探頭板。裝飾工程裝飾工程施工前，要組織質(zhì)監(jiān)部門(mén)、建設(shè)、設(shè)計(jì)、施工單位四方參加的主體結(jié)構(gòu)工程核驗(yàn)收，對(duì)已完全體分部工程進(jìn)行全面檢查、發(fā)現(xiàn)問(wèn)題及時(shí)處理，清除隱患，并做好裝飾前材料、機(jī)具及技術(shù)準(zhǔn)備工作。1、根據(jù)預(yù)算所需材料數(shù)量，提出材料進(jìn)場(chǎng)日期，在不影響施工用料的原則下，盡量減少施工用地，按照供料計(jì)劃分期分批組織材料進(jìn)場(chǎng)。2、將墻面找方垂直線，清理基層，然后沖筋，按照?qǐng)D紙要求，分層找平垂直，陰陽(yáng)角度方正，然后拉線作灰餅。底子灰應(yīng)粘結(jié)牢固，并用刮杠刮平，木抹子抹平。3、罩面應(yīng)均勻一致，并應(yīng)在終凝前刮平壓光，上三遍灰抹子。4、油漆、涂料施工：油漆工

52、程施工時(shí)，施工環(huán)境應(yīng)清潔干凈，待抹灰、樓地面工程全部完工后方可施工，油漆涂刷前被涂物的表面必須干燥、清潔，刷漆時(shí)要多刷多理不流墜，達(dá)到薄厚均勻，色調(diào)一致，表面光亮。墻面涂料基層要求現(xiàn)整，對(duì)縫隙微小孔洞，要用膩?zhàn)诱移?，并用砂紙磨平。為了使顏色一致，?yīng)使用同一配合比的涂料，使用時(shí)涂料攪勻，方可涂刷，接槎外留在陰陽(yáng)角外必須保證涂層均勻一致表面不顯刷紋。樓地面工程樓地面工程只作50厚豆石砼墊層。做墊層必須先沖筋后做墊層，其平整度要控制在4mm以內(nèi)，加強(qiáng)養(yǎng)護(hù)45天后，才能進(jìn)行上層施工。10、層面工程1、屋面保溫層及找平層必須符合設(shè)計(jì)要求，防水采用防水卷材。2、做水泥砂漿找平層表面應(yīng)平整壓光，屋面與女兒墻

53、交接處抹成R150mm圓角。3、本工程屋面材料防水，專業(yè)性強(qiáng)，為保證質(zhì)量，我們請(qǐng)專業(yè)人員作防水層。4、原材料在使用前經(jīng)化驗(yàn)合格后才能使用，不合格材料嚴(yán)禁使用。11、水、暖、電安裝工程 = 1 * GB2 管道安裝應(yīng)選用合格的產(chǎn)品，并按設(shè)計(jì)放線，坡度值及坡向應(yīng)符合圖紙和規(guī)范要求。 = 2 * GB2 水、暖安裝前做單項(xiàng)試壓，完畢后做通、閉水后試驗(yàn)和打壓試驗(yàn)，衛(wèi)生間閉水試驗(yàn)不少于24小時(shí)。 = 3 * GB2 電預(yù)埋管路宜沿最近線路敷設(shè)，應(yīng)盡量減少?gòu)澢?，用線管的彎曲絲接套絲，折扁裂縫焊接，管口應(yīng)套絲用堵頭堵塞。油漆防腐等均符合圖紙各施工規(guī)范及質(zhì)量評(píng)定標(biāo)準(zhǔn)。 = 4 * GB2 燈具、插座、開(kāi)關(guān)等器

54、具安裝，其標(biāo)高位置應(yīng)符合設(shè)計(jì)要求，表面應(yīng)平直潔凈方正。 = 5 * GB2 燈具、插座、開(kāi)關(guān)等器具必須選用合格產(chǎn)品，不合格產(chǎn)品嚴(yán)禁使用。 = 6 * GB2 做好各種絕緣接地電阻的測(cè)試和系統(tǒng)調(diào)整記錄，檢查配線的組序一定要符合設(shè)計(jì)要求。五、預(yù)防質(zhì)量通病之措施本工程按優(yōu)質(zhì)工程進(jìn)行管理與控制，其優(yōu)質(zhì)工程的目標(biāo)體系與創(chuàng)優(yōu)質(zhì)工程的保證措施在本工程施工組織設(shè)計(jì)中做了詳述。本措施不再述。創(chuàng)優(yōu)質(zhì)工程除對(duì)各分部、分項(xiàng)、工序工程施工中，精心操作，一絲不茍、高標(biāo)準(zhǔn)嚴(yán)要求作業(yè)外，關(guān)鍵是防止質(zhì)量通病。為此，提出防止通病的作業(yè)措施如下：1、磚墻砌體組砌方法： = 1 * GB2 、組砌方法：一順一丁組砌，由于這種方法有較

55、多的丁磚，加強(qiáng)了在墻體厚度方向的連結(jié)，砌體的抗壓強(qiáng)度要高一些。 = 2 * GB2 、重視磚砌體水平灰縫的厚度不均與砂漿飽滿度： = 1 * GB3 、水平灰縫不勻：規(guī)范規(guī)定磚砌體水平灰縫厚度與豎向灰縫寬度一般為10mm，但不應(yīng)小于8mm，也不應(yīng)小于12mm。砂漿的作用：一是鋪平磚的砌筑表面，二是將塊體磚粘接成一個(gè)整體。規(guī)范中之所以有厚度和寬度要求，是由于灰縫過(guò)薄，使砌體產(chǎn)生不均勻受力，影響砌體隨載能力。如果灰縫過(guò)厚，由于砂漿抗壓強(qiáng)度低于壓的抗壓可度。在荷載作用下，會(huì)增大砂漿的橫向變形，降低砌體的強(qiáng)度。試驗(yàn)研究表明，當(dāng)水平灰縫為12mm時(shí)，磚砌體的抗壓強(qiáng)度極限，僅為10mm厚時(shí)的7075，所以

56、要保證水平灰縫厚度在812mm之間。怎樣確保水平灰縫的厚度呢？A、皮數(shù)桿上，一定將縫厚度標(biāo)明、標(biāo)準(zhǔn)。B、砌磚時(shí)，一定要按皮數(shù)桿的分層掛線，將小線接緊，跟線鋪灰，跟線砌筑。C、砌漿所用之中砂，一定要過(guò)篩，將大于5mm的砂子篩掉。D、要選磚，將過(guò)厚的磚剔掉。E、均勻鋪灰，務(wù)使鋪灰之厚度均勻一致。堅(jiān)持“一塊磚、一鏟灰、一揉擠“的“三一“砌磚法“。 = 2 * GB3 砂漿必須滿鋪，確保砂漿飽滿度。規(guī)范規(guī)定：多孔磚砌體，水平灰縫的砂漿飽滿度不得低于80，這是因?yàn)?，灰縫的飽滿度，對(duì)砌體的強(qiáng)度影響很大。比如：根據(jù)試驗(yàn)研究，當(dāng)水平灰縫滿足80以上，豎縫飽滿度滿足60以上時(shí)，砌體強(qiáng)度較不飽滿時(shí)，要提高23倍，

57、怎樣保證灰縫飽滿度呢？A、支持使用所述的“三一“砌磚法，即“一塊磚、一鏟灰、一揉擠“。B、水平縫用鋪漿法（鋪漿長(zhǎng)度50cm）砌筑，豎縫用擠漿法砌筑，豎縫還要畏助以加漿法，以使豎向飽滿，絕不可用水沖灌漿法。C、砂漿使用時(shí)，如有淅水，須作二次拌合后再用。絕不可加水二次拌合。拌好的砂漿，須于3小時(shí)之內(nèi)使用完畢。D、不可以干磚砌筑。淋磚時(shí)，一般以15含水率為宜。（約磚塊四周浸水15mm左右）。 = 3 * GB3 注意砌磚時(shí)的拉結(jié)筋的留置方法：磚砌體的拉結(jié)筋留置方法，按設(shè)計(jì)要求招待。如設(shè)計(jì)沒(méi)有具體規(guī)定時(shí)，按規(guī)范執(zhí)行。規(guī)范規(guī)定“拉結(jié)筋的數(shù)量每12cm厚墻放1根6鋼筋，沿墻高每50cm留一組。埋入長(zhǎng)度從墻

58、的留槎處算起，每邊均100cm，末端應(yīng)有彎鉤”見(jiàn)圖。規(guī)范還規(guī)定：“構(gòu)造柱與墻連拉處，宜砌成馬牙槎，并沿墻高每50cm設(shè)26拉結(jié)鋼筋，每邊伸入墻內(nèi)100cm。2、預(yù)防樓梯砼踏步掉角：樓梯踏步澆筑砼后，往往因達(dá)不到砼強(qiáng)度要求，就因施工需要提前使用，既便有了足夠強(qiáng)度，使用不慎，都會(huì)掉楞掉角。而且有了掉角，修補(bǔ)十分困難，且不定期牢固。為此宜采用兩種方式予以防治： = 1 * GB2 踏步楞角上，在澆筑砼時(shí)增設(shè)防護(hù)鋼筋。 = 2 * GB2 踏步拆模時(shí)，立即以砂袋將踏步覆蓋。（水泥袋或用針織袋裝砂）既有利于砼養(yǎng)護(hù)，又可保護(hù)踏步楞角。3、樓梯弊端的預(yù)防：防止踏步不等高：踏步不等高，既不美觀，又影響使用。踏

59、步不等高現(xiàn)象，一般發(fā)生在最上或最下一步踏步中。產(chǎn)生的原則，一是建筑標(biāo)高與結(jié)構(gòu)標(biāo)高不吻合。二是將結(jié)構(gòu)標(biāo)高誤為建筑標(biāo)高。三是施工粗心，支模有誤。為此，澆筑樓梯之間： = 1 * GB2 仔細(xì)核查樓梯結(jié)構(gòu)圖與建筑圖中的標(biāo)高是否吻合。經(jīng)查核與細(xì)致計(jì)算無(wú)誤后，再制作安裝模板。 = 2 * GB2 澆筑砼中，往往由于操作與模板細(xì)微變形，也會(huì)使踏步有稍話誤差。這一個(gè)誤差，要在水泥砂漿罩面時(shí)予以調(diào)整。為使罩面有標(biāo)準(zhǔn)。在罩面之前，根據(jù)平臺(tái)標(biāo)高在樓梯側(cè)面墻上彈出一道踏步踏級(jí)的標(biāo)準(zhǔn)斜線。罩面抹灰時(shí)，便踏步的外陽(yáng)角恰恰落在這一條斜線上。這樣做，罩面完成后，踏步的級(jí)高級(jí)寬就一致了。 = 3 * GB2 如果，施工出現(xiàn)踏

60、步尺寸有較大誤差，一定要先行剔鑿，并用細(xì)石砼或高強(qiáng)度水泥砂漿調(diào)整生，再做罩面。4、堵好腳手眼：堵腳手眼做得好壞，直接影響裝修質(zhì)量。一是影響墻面抹灰之脫落、開(kāi)裂也空鼓；二是灑水可沿已開(kāi)裂的腳手眼進(jìn)入室內(nèi)。因此，堵腳手眼的工作萬(wàn)不可忽視、大意： = 1 * GB2 將腳手眼孔內(nèi)的砂漿、灰塵鑿掉，清除潔凈，灑水濕透眼內(nèi)孔壁。 = 2 * GB2 將磚浸水濕透。腳手眼內(nèi)外同時(shí)堵砌，絕不準(zhǔn)用干磚堵塞。 = 3 * GB2 用“一磚、一鏟灰、一擠塞“三一砌磚法堵塞，絕不準(zhǔn)用碎塊碴堵塞。 = 4 * GB2 砂漿必須飽滿（最后的一塊磚堵完后，用竹片或扁平鋼筋將砂漿塞實(shí)，刮平，灰縫要均勻、實(shí)心實(shí)意，不準(zhǔn)不刮漿