按給定的先序序列來(lái)建立二叉樹(shù)(編輯修改稿)
2025-07-25 10:01 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 STACK_INIT_SIZE。 return OK。}Status StackElemty(SqStack amp。s){//判斷棧是否為空 if(!=) return ERROR。 return OK。}Status Push(SqStack amp。s,BiTree e){//將元素e進(jìn)棧 if(=) { //追加分配 =(BiTree *)realloc(,(+STACKINCREMENT)*sizeof(BiTree))。 if(!) exit(OVERFLOW)。 =+。 +=STACKINCREMENT。 } *++=e。 return OK。}Status Pop(SqStack amp。s,BiTree amp。e){//出棧，棧頂元素返回給e if(==) return ERROR。 e=*。 return OK。}Status CreateBiTree(BiTree amp。t){//用先序建立一個(gè)二叉樹(shù)，空格表示空樹(shù) TElemType ch。 scanf(%c,amp。ch)。 if(ch==39。 39。) t=NULL。 else { if(!(t=(BiTNode *)malloc(sizeof(BiTNode)))) exit(OVERFLOW)。 tdata=ch。 //生成根結(jié)點(diǎn) CreateBiTree(tlchlid)。 //構(gòu)造
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1