用C语言编构造一棵二叉树的二叉链表，并输出此二...-问答

股票美股问答详情

用C语言编构造一棵二叉树的二叉链表，并输出此二叉树的中序遍历序列和后序遍历序列。数据元素为字符型

樊庆雅 2019-12-21 18:32:00

推荐回答

先序创建一颗二叉树遍历；#include#include#include#defineOVERFLOW-2#defineOK1#defineERROR0typedefintstatus;typedefcharTElemtype;typedefstructBiTNode{TElemtypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;statusVisitTElemtypee{printf"%c",e;returnOK;}voidInoRtraverseBiTreeT,status*VisitTElemtype{ifT{InoRtraverseT->lchild,Visit;VisitT->data;InoRtraverseT->rchild,Visit;}}voidPosTtraverseBiTreeT,status*VisitTElemtype{ifT{PosTtraverseT->lchild,Visit;PosTtraverseT->rchild,Visit;VisitT->data;}}statuscreatBiTreeBiTree*T{charc;scanf"%c",&c;ifc==''''*T=NULL;else{if!*T=BiTNode*mallocsizeofBiTNodeexitOVERFLOW;*T->data=c;creatBiTree&*T->lchild;creatBiTree&*T->rchild;}returnOK;}voidmain{BiTreeT;creatBiTree&T;printf"按照中序排列输出";InoRtraverseT,Visit;printf"按照后序排列输出";PosTtraverseT,Visit;。

齐晓洁2019-12-21 18:41:57

提示您：回答为网友贡献，仅供参考。

为您推荐: 理财投资贷款股票基金信托外汇保险信用卡贵金属债券

相关问答

以二叉链表为存储结构，分别写出求二叉树结点总数，叶子总数及树的高度的算法，输出此树中序遍历的序列

/*求叶子数*/intIsBStBtreeNode*BT{intcount1,count2;ifBT==NULLreturn0;else{ifBT->lchild==NULL&&BT->rchild==NULLreturn1;else{count1=leafcountBT->lchild;count2=leafcountBT->rchild;returncount1+count2;}}。

n个节点的完全二叉树顺序存储在一维数组a中,设计一个算法由此数组得到该完全二叉树的二叉链表结构.用c写

//root为当前树的根结点//array为存储树的数组//pos表示当前root所在array中的位置//起始调用时使用alertTheTreeroot,array,0;即可，默认array数组各元素值为非法值//标识当前位置无结点。MAX为数组array的最大长度voidalertTheTreeTreeNode*root,int*array,intpos{ifroot==NULL||pos>=MAXreturn;array=root->data;alertTheTreeroot->left,array,2*pos+1-1;alertTheTreeroot->right,array,2*pos+1;。

C语言中.二叉树的顺序存储结构和二叉链表,三叉链表存储结构各自的优缺点及适用场合.以及2叉树的顺序储存结

,int&count{//递归方法，ifT{if!T->lchild&&!T->rchildcount++;CountLeafT->lchild,count;//统计左子树中叶子结点个数CountLeafT->rchild,count;//统计右子树中叶子结点个数}}----------非递归，就是采用前序/中序/后序遍历所有节点，并统计。下面就给你提供分别用三个函数的统计方法PS：因为计数器定义为全局，所以三个函数不能同时使用，使用其中一个就能统计你要的节点数。include"stdlib.h"#defineMAXNODE20#defineISIZE8#defineNSIZE07#defineNSIZE18#defineNSIZE215//SHOWCHAR=1显示字符SHOWCHAR=0显示数字#defineSHOWCHAR1//二叉树结构体structBTNode{intdata;BTNode*rchild;BTNode*lchild;};//非递归遍堆栈structABTStack{BTNode*ptree;ABTStack*link;};staticpCounter=0;//计数器，记录节点个数/*前序遍历函数pre_Order_Access参数描述：BTNode*head:根节点指针*/voidpre_Order_AccessBTNode*head{BTNode*pt;ABTStack*ps,*top;pt=head;top=NULL;printf"\n二叉树的前序遍历结果：\t";whilept!=NULL||top!=NULL/*未遍历完,或堆栈非空*/{whilept!=NULL{ifSHOWCHARprintf"%c",pt->data;/*访问根节点*/elseprintf"%d",pt->data;/*访问根节点*/ps=ABTStack*mallocsizeofABTStack;/*根节点进栈*/ps->ptree=pt;ps->link=top;top=ps;pt=pt->lchild;/*遍历节点右子树,经过的节点依次进栈*/pCounter++;}iftop!=NULL{pt=top->ptree;/*栈顶节点出栈*/ps=top;top=top->link;freeps;/*释放栈顶节点空间*/pt=pt->rchild;/*遍历节点右子树*/}}}/*中序遍历函数mid_Order_Access参数描述：BTNode*head:根节点指针*/voidmid_Order_AccessBTNode*head{BTNode*pt;ABTStack*ps,*top;intcounter=1;pt=head;top=NULL;printf"\n二叉树的中序遍历结果：\t";whilept!=NULL||top!=NULL/*未遍历完,或堆栈非空*/{whilept!=NULL{ps=ABTStack*mallocsizeofABTStack;/*根节点进栈*/ps->ptree=pt;ps->link=top;top=ps;pt=pt->lchild;/*遍历节点右子树,经过的节点依次进栈*/pCounter++;}iftop!=NULL{pt=top->ptree;/*栈顶节点出栈*/ps=top;top=top->link;freeps;/*释放栈顶节点空间*/ifSHOWCHARprintf"%c",pt->data;/*访问根节点*/elseprintf"%d",pt->data;/*访问根节点*/pt=pt->rchild;/*遍历节点右子树*/}}}/*后序遍历函数last_Order_Access参数描述：BTNode*head:根节点指针*/voidlast_Order_AccessBTNode*head{BTNode*pt;ABTStack*ps,*top;intcounter=1;pt=head;top=NULL;printf"\n二叉树的后序遍历结果：\t";whilept!=NULL||top!=NULL/*未遍历完,或堆栈非空*/{whilept!=NULL{ps=ABTStack*mallocsizeofABTStack;/*根节点进栈*/ps->ptree=pt;ps->link=top;top=ps;pt=pt->lchild;/*遍历节点右子树,经过的节点依次进栈*/pCounter++;}iftop!=NULL{pt=top->ptree;/*栈顶节点出栈*/ps=top;top=top->link;freeps;/*释放栈顶节点空间*/printf"%c",pt->data;/*访问根节点*/pt=pt->rchild;/*遍历节点右子树*/}}。

建立一棵用二叉链表方式存储的二叉树，并对其进行先序遍历，打印输出结果

#include"stdio.h"#include"stdlib.h"#defineSTACK_INIT_SIZE10//栈的初始长度#defineSTACKINCREMENT5//栈的追加长度typedefstructbitree{chardata;structbitree*lchild,*rchild;}bitree;//二叉树结点定义typedefstruct{bitree**base;bitree**top;intstacksize;}sqstack;//链栈结点定义top栈顶base栈底且栈元素是指向二叉树结点的二级指针//建立一个空栈intinitstacksqstack*s{s->base=bitree*mallocSTACK_INIT_SIZE*sizeofbitree;//栈底指向开辟空间if!s->baseexit1;//抛出异常s->top=s->base;//栈顶=栈尾表示栈空s->stacksize=STACK_INIT_SIZE;//栈长度为开辟空间大小return1;}//进栈intpushsqstack*s,bitree*e{ifs->top-s->base>=s->stacksize//如果栈满追加开辟空间{s->base=bitree*reallocs->base,s->stacksize+STACKINCREMENT*sizeofbitree;if!s->baseexit1;//抛出异常s->top=s->base+s->stacksize;//感觉这一句没用s->stacksize+=STACKINCREMENT;}*s->top=e;s->top++;//进栈栈顶后移return1;}//出栈intpopsqstack*s,bitree**e{ifs->top==s->basereturn0;//栈空返回0--s->top;*e=*s->top;//栈顶前移取出栈顶元素给ereturn1;}//取栈顶intgettopsqstack*s,bitree**e//去栈顶元素注意top指向的是栈顶的后一个{ifs->top==s->basereturn0;//所以s->top-1*e=*s->top-1;return1;}/*------------------------非递归-----先序建立二叉树----------------------------------*/bitree*createprebitree{charch;bitree*ht,*p,*q;sqstack*s;s=mallocsizeofbitree;//加上这一句为s初始化开辟空间ch=getchar;ifch!=''#''&&ch!=''\n''/*输入二叉树先序顺序是以完全二叉树的先序顺序不是完全二叉树的把没有的结点以#表示*/{ht=bitree*mallocsizeofbitree;ht->data=ch;ht->lchild=ht->rchild=NULL;p=ht;initstacks;pushs,ht;//根节点进栈whilech=getchar!=''\n''//算{ifch!=''#''{q=bitree*mallocsizeofbitree;//法q->data=ch;//ifp==*s->top-1p->lchild=q;//核elsep->rchild=q;//pushs,q;p=q;//心}//else{ifp==*s->top-1p->lchild=NULL;//的elsep->rchild=NULL;//pops,&p;}//步//}//骤returnht;}elsereturnNULL;}/*--------------------------递归---------先序建立二叉树-------------------------------*/voidCreateBiTreebitree**T{//按先序次序输入二叉树中的结点的值，空格字符表示空树，//构造二叉链表表示二叉树charch;scanf"%c",&ch;ifch==''#''*T=NULL;else{*T=bitree*mallocsizeofbitree;if!*Texit1;*T->data=ch;//生成根结点CreateBiTree&*T->lchild;//构造左子树CreateBiTree&*T->rchild;//构造右子树}}/*--------------------------非递归-------中序建立二叉树-------------------------------*//*--------------------------递归---------中序建立二叉树-------------------------------*//*--------------------------非递归-------后序建立二叉树-------------------------------*//*--------------------------递归---------后序建立二叉树-------------------------------*//*-----------------------非递归------先序输出二叉树------------------------------*/voidpreordertraversebitree*h{sqstackm;initstack&m;whileh||m.base!=m.top{ifh{push&m,h;printf"%c",h->data;h=h->lchild;}else{pop&m,&h;h=h->rchild;}}}/*------------------------非递归-----中序输出二叉树----------------------------*/voidinordertraversebitree*h{sqstackm;initstack&m;whileh||m.base!=m.top{ifh{push&m,h;h=h->lchild;}else{pop&m,&h;printf"%c",h->data;h=h->rchild;}}}/*---------------------非递归----后序遍历二叉树----------------------------------*/voidpostordertraversebitree*h{sqstackm;initstack&m;whileh||m.base!=m.top{ifh{push&m,h;h=h->lchild;}else{bitree*r;//使用r结点表示访问了右子树代替标志域gettop&m,&h;ifh->rchild&&h->rchild!=r{h=h->rchild;push&m,h;h=h->lchild;}else{pop&m,&h;printf"%c",h->data;r=h;h=NULL;}}}}//层次遍历二叉树用队列哈哈以后做/*-------------------------------主过程-------------------------------*/intmain{bitree*ht;printf"先序非递归建立一个二叉树:";ifht=createprebitree!=NULL//非递归建立//CreateBiTree&ht;//ifht!=NULL//递归建立{printf"先序遍历输出二叉树:";preordertraverseht;putchar''\n'';printf"中序遍历输出二叉树:";inordertraverseht;putchar''\n'';printf"后序遍历输出二叉树:";postordertraverseht;putchar''\n'';}elseprintf"空二叉树\n";}这是先序递归和非递归建立二叉树和先、中、后的遍历输出。

如何在数据结构中，以二叉链表为存储结构，建立一棵二叉树，输出其先序，中序，后序遍历序列，统计其叶子

#include"stdio.h"#include"stdlib.h"#defineSTACK_INIT_SIZE10//栈的初始长度#defineSTACKINCREMENT5//栈的追加长度typedefstructbitree{chardata;structbitree*lchild,*rchild;}bitree;//二叉树结点定义typedefstruct{bitree**base;bitree**top;intstacksize;}sqstack;//链栈结点定义top栈顶base栈底且栈元素是指向二叉树结点的二级指针//建立一个空栈intinitstacksqstack*s{s->base=bitree*mallocSTACK_INIT_SIZE*sizeofbitree;//栈底指向开辟空间if!s->baseexit1;//抛出异常s->top=s->base;//栈顶=栈尾表示栈空s->stacksize=STACK_INIT_SIZE;//栈长度为开辟空间大小return1;}//进栈intpushsqstack*s,bitree*e{ifs->top-s->base>=s->stacksize//如果栈满追加开辟空间{s->base=bitree*reallocs->base,s->stacksize+STACKINCREMENT*sizeofbitree;if!s->baseexit1;//抛出异常s->top=s->base+s->stacksize;//感觉这一句没用s->stacksize+=STACKINCREMENT;}*s->top=e;s->top++;//进栈栈顶后移return1;}//出栈intpopsqstack*s,bitree**e{ifs->top==s->basereturn0;//栈空返回0--s->top;*e=*s->top;//栈顶前移取出栈顶元素给ereturn1;}//取栈顶intgettopsqstack*s,bitree**e//去栈顶元素注意top指向的是栈顶的后一个{ifs->top==s->basereturn0;//所以s->top-1*e=*s->top-1;return1;}/*------------------------非递归-----先序建立二叉树----------------------------------*/bitree*createprebitree{charch;bitree*ht,*p,*q;sqstack*s;s=mallocsizeofbitree;//加上这一句为s初始化开辟空间ch=getchar;ifch!=''#''&&ch!=''\n''/*输入二叉树先序顺序是以完全二叉树的先序顺序不是完全二叉树的把没有的结点以#表示*/{ht=bitree*mallocsizeofbitree;ht->data=ch;ht->lchild=ht->rchild=NULL;p=ht;initstacks;pushs,ht;//根节点进栈whilech=getchar!=''\n''//算{ifch!=''#''{q=bitree*mallocsizeofbitree;//法q->data=ch;//ifp==*s->top-1p->lchild=q;//核elsep->rchild=q;//pushs,q;p=q;//心}//else{ifp==*s->top-1p->lchild=NULL;//的elsep->rchild=NULL;//pops,&p;}//步//}//骤returnht;}elsereturnNULL;}/*--------------------------递归---------先序建立二叉树-------------------------------*/voidCreateBiTreebitree**T{//按先序次序输入二叉树中的结点的值，空格字符表示空树，//构造二叉链表表示二叉树charch;scanf"%c",&ch;ifch==''#''*T=NULL;else{*T=bitree*mallocsizeofbitree;if!*Texit1;*T->data=ch;//生成根结点CreateBiTree&*T->lchild;//构造左子树CreateBiTree&*T->rchild;//构造右子树}}/*--------------------------非递归-------中序建立二叉树-------------------------------*//*--------------------------递归---------中序建立二叉树-------------------------------*//*--------------------------非递归-------后序建立二叉树-------------------------------*//*--------------------------递归---------后序建立二叉树-------------------------------*//*-----------------------非递归------先序输出二叉树------------------------------*/voidpreordertraversebitree*h{sqstackm;initstack&m;whileh||m.base!=m.top{ifh{push&m,h;printf"%c",h->data;h=h->lchild;}else{pop&m,&h;h=h->rchild;}}}/*------------------------非递归-----中序输出二叉树----------------------------*/voidinordertraversebitree*h{sqstackm;initstack&m;whileh||m.base!=m.top{ifh{push&m,h;h=h->lchild;}else{pop&m,&h;printf"%c",h->data;h=h->rchild;}}}/*---------------------非递归----后序遍历二叉树----------------------------------*/voidpostordertraversebitree*h{sqstackm;initstack&m;whileh||m.base!=m.top{ifh{push&m,h;h=h->lchild;}else{bitree*r;//使用r结点表示访问了右子树代替标志域gettop&m,&h;ifh->rchild&&h->rchild!=r{h=h->rchild;push&m,h;h=h->lchild;}else{pop&m,&h;printf"%c",h->data;r=h;h=NULL;}}}}//层次遍历二叉树用队列哈哈以后做/*-------------------------------主过程-------------------------------*/intmain{bitree*ht;printf"先序非递归建立一个二叉树:";ifht=createprebitree!=NULL//非递归建立//CreateBiTree&ht;//ifht!=NULL//递归建立{printf"先序遍历输出二叉树:";preordertraverseht;putchar''\n'';printf"中序遍历输出二叉树:";inordertraverseht;putchar''\n'';printf"后序遍历输出二叉树:";postordertraverseht;putchar''\n'';}elseprintf"空二叉树\n";}这是先序递归和非递归建立二叉树和先、中、后的遍历输出。

用C语言编写一个采用二叉链式结构做存储结构的二叉排序树建立和查找算法。关于数据结构的，高手救命

首先你需要做的是怎么比较电话号码关键字，只有能比较大小后才能根据关键字建立二叉排序树然后就是二叉排序树的知识了，我在这里面放了二叉排序树的主要操作的介绍及实现，你可以看一下http://blog.csdn.net/sb55154634/archive/2019/07/22/5755201.aspx。

1建立含有n个结点的二叉树链表2按照先序中序后序遍历的顺序依次输出二叉树的各个结点。

#include#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;typedefcharelemtype;typedefstructBiTNode{elemtypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;//构造二叉树StatusCreateBiTreeBiTree&T{elemtypech;ch=getchar;ifch==''''{T=NULL;}else{if!T=BiTNode*mallocsizeofBiTNodereturnFALSE;T->data=ch;CreateBiTreeT->lchild;CreateBiTreeT->rchild;}returnOK;}//先序遍历voidPreOrderTraverseBiTreeT{ifT!=NULL{printf"%c",T->data;PreOrderTraverseT->lchild;PreOrderTraverseT->rchild;}}//叶子节点的个数StatusLeafnumberBiTreeT{intnum1=0,num2=0;ifT==NULLreturn0;elseifT->lchild==NULL&&T->rchild==NULLreturn1;else{num1=LeafnumberT->lchild;num2=LeafnumberT->rchild;returnnum1+num2;}}//树的深度StatusDepthTreeBiTreeT{intllength=0,rlength=0;ifT==NULLreturn0;else{llength=DepthTreeT->lchild;rlength=DepthTreeT->rchild;returnllength>rlength?llength+1:rlength+1;}}voidmain{BiTrees;printf"输入字符串,使用空格代表空\n";CreateBiTrees;printf"先序输出:\n";PreOrderTraverses;printf"\n树的深度:%d\n",DepthTrees;getch;。

已知一棵二叉树以二叉链表为存储结构，编写如下程序对于树中每一个元素值为x的结点，删去以它为根的子

//我做了一个程序，可以实现二叉树的左右子树的交换功能，#include/*二叉树类型的定义二叉链表形式储存*/typedefchardatatype;//树的结点数据类型为字符型，可以根据需要修改typedefstructnode*pointer;//定义二叉树结点类型structnode{datatypedata;//结点数据pointerlchild,rchild;//左右孩子结点};typedefpointerbitree;//定义二叉树类型/*先根遍历交换左右子树*//*层次遍历序列生成*/constintmaxsize=100;pointerQ->rchild=s;//rear是奇数，新结点是右孩子front++;}}returnroot;}/*交换左右子数*/voidexchangebitreet{pointerp;ift==NULLreturn;//空树，直接返回p=t->lchild;t->lchild=t->rchild;t->rchild=p;//交换exchanget->rchild;//遍历原左子树exchanget->lchild;//遍历原右子树}/*二叉树的先根遍历*/voidpreorderbitreet//先根遍历{ift==NULLreturn;coutdatalchild;//先根遍历左子树preordert->rchild;//先根遍历右子树}voidmain{bitreeT=NULL;intch;cout>ch;switchch{case0:break;case1:T=level_creat;cout<<"二叉树生成成功!\n";break;case2:exchangeT;cout<<"交换成功!\n";break;case3:preorderT;cout<

2编写一个判断给定二叉树是否为二叉排序树的函数。设此二叉树以二叉链表作为存储结构，且树中节点的

static boolean IsSearchTreeBitree *t{if!t //空二叉树情况return true;else if!t.lchild&&!t.rchild //左右子树都无情况return true;else ift.lchild&&!t.rchild{ //只有左子树情况ift.lchild.data>t.datareturn false;elsereturn IsSearchTreet.lchild;}else ift.rchild&&!t.lchild{ //只有右子树的情况ift.rchild.datat.data || t.rchild.data

按完全二叉树的层次顺序，依次输入结点信息建立一棵二叉树的二叉链表

文件main.cpp代码如下：#include//malloc等#include//标准输入输出头文件，包括EOF=^Z或F6，NULL等#include//atoi，exit#include//数学函数头文件，包括floor，ceil，abs等#defineClearBiTreeDestroyBiTree//清空二叉树和销毁二叉树的操作一样typedefstructBiTNode{intdata;//结点的值BiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;intNil=0;//设整型以0为空voidvisitinte{printf"%d",e;//以整型格式输出}voidInitBiTreeBiTree&T{//操作结果：构造空二叉树TT=NULL;}voidCreateBiTreeBiTree&T{//算法6.4：按先序次序输入二叉树中结点的值可为字符型或整型，在主程中定义，//构造二叉链表表示的二叉树T。变量Nil表示空子树。修改intnumber;scanf"%d",&number;//输入结点的值ifnumber==Nil//结点的值为空T=NULL;else//结点的值不为空{T=BiTreemallocsizeofBiTNode;//生成根结点if!TexitOVERFLOW;T->data=number;//将值赋给T所指结点CreateBiTreeT->lchild;//递归构造左子树CreateBiTreeT->rchild;//递归构造右子树}}voidDestroyBiTreeBiTree&T{//初始条件：二叉树T存在。操作结果：销毁二叉树TifT//非空树{DestroyBiTreeT->lchild;//递归销毁左子树，如无左子树，则不执行任何操作DestroyBiTreeT->rchild;//递归销毁右子树，如无右子树，则不执行任何操作freeT;//释放根结点T=NULL;//空指针赋0}}voidPreOrderTraverseBiTreeT,void*Visitint{//初始条件：二叉树T存在，Visit是对结点操作的应用函数。修改算法6.1//操作结果：先序递归遍历T，对每个结点调用函数Visit一次且仅一次ifT//T不空{VisitT->data;//先访问根结点PreOrderTraverseT->lchild,Visit;//再先序遍历左子树PreOrderTraverseT->rchild,Visit;//最后先序遍历右子树}}voidInOrderTraverseBiTreeT,void*Visitint{//初始条件：二叉树T存在，Visit是对结点操作的应用函数//操作结果：中序递归遍历T，对每个结点调用函数Visit一次且仅一次ifT{InOrderTraverseT->lchild,Visit;//先中序遍历左子树VisitT->data;//再访问根结点InOrderTraverseT->rchild,Visit;//最后中序遍历右子树}}voidPostOrderTraverseBiTreeT,void*Visitint{//初始条件：二叉树T存在，Visit是对结点操作的应用函数//操作结果：后序递归遍历T，对每个结点调用函数Visit一次且仅一次ifT//T不空{PostOrderTraverseT->lchild,Visit;//先后序遍历左子树PostOrderTraverseT->rchild,Visit;//再后序遍历右子树VisitT->data;//最后访问根结点}}voidmain{BiTreeT;InitBiTreeT;//初始化二叉树Tprintf"按先序次序输入二叉树中结点的值,输入0表示节点为空，输入范例：1200300\n";CreateBiTreeT;//建立二叉树Tprintf"先序递归遍历二叉树：\n";PreOrderTraverseT,visit;//先序递归遍历二叉树Tprintf"\n中序递归遍历二叉树：\n";InOrderTraverseT,visit;//中序递归遍历二叉树Tprintf"\n后序递归遍历二叉树：\n";PostOrderTraverseT,visit;//后序递归遍历二叉树T。

热门分类

股票开户股票行情股票软件股票实战科创板创业板主板美股港股新三板

推荐问答

热门问答