數(shù)據(jù)結(jié)構(gòu)樹完整程序（一定能運(yùn)行）

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)樹完整程序（一定能運(yùn)行）二叉樹順序結(jié)構(gòu)實(shí)現(xiàn)

#include\#include\#include\#include\#include\#defineOK1#defineERROR0#defineTRUE1#defineFALSE0

#defineMAXSIZE100/*存儲(chǔ)空間初始分派量*/#defineMAX_TREE_SIZE100/*二叉樹的最大結(jié)點(diǎn)數(shù)*/

typedefintStatus;/*Status是函數(shù)的類型,其值是函數(shù)結(jié)果狀態(tài)代碼，如OK等*/typedefintTElemType;/*樹結(jié)點(diǎn)的數(shù)據(jù)類型，目前暫定為整型*/

typedefTElemTypeSqBiTree[MAX_TREE_SIZE];/*0號(hào)單元存儲(chǔ)根結(jié)點(diǎn)*/typedefstruct{

intlevel,order;/*結(jié)點(diǎn)的層,本層序號(hào)(按滿二叉樹計(jì)算)*/}Position;

TElemTypeNil=0;/*設(shè)整型以0為空*/Statusvisit(TElemTypec){

printf(\returnOK;}

/*構(gòu)造空二叉樹T。由于T是固定數(shù)組，不會(huì)改變，故不需要

for(i=0;i=0;i--)/*找到最終一個(gè)結(jié)點(diǎn)*/if(T[i]!=Nil)break;i++;doj++;

while(i>=powl(2,j));/*計(jì)算2的j次冪。*/returnj;}

/*初始條件:二叉樹T存在*/

/*操作結(jié)果:當(dāng)T不空,用e返回T的根,返回OK;否則返回ERROR,e無定義*/StatusRoot(SqBiTreeT,TElemType*e){

if(BiTreeEmpty(T))/*T空*/returnERROR;else{*e=T[0];returnOK;}}

/*初始條件:二叉樹T存在,e是T中某個(gè)結(jié)點(diǎn)(的位置)*//*操作結(jié)果:返回處于位置e(層,本層序號(hào))的結(jié)點(diǎn)的值*/TElemTypeValue(SqBiTreeT,Positione){

returnT[(int)powl(2,e.level-1)+e.order-2];}

/*初始條件:二叉樹T存在,e是T中某個(gè)結(jié)點(diǎn)(的位置)*//*操作結(jié)果:給處于位置e(層,本層序號(hào))的結(jié)點(diǎn)賦新值value*/

StatusAssign(SqBiTreeT,Positione,TElemTypevalue){

inti=(int)powl(2,e.level-1)+e.order-2;/*將層、本層序號(hào)轉(zhuǎn)為矩陣的序號(hào)*/if(value!=Nil

elseif(value==NilT[i]=value;returnOK;}

/*初始條件:二叉樹T存在,e是T中某個(gè)結(jié)點(diǎn)*/

/*操作結(jié)果:若e是T的非根結(jié)點(diǎn),則返回它的雙親,否則返回＂空＂*/TElemTypeParent(SqBiTreeT,TElemTypee){inti;

i