搜索
股票 美股 问答详情

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

连华敏 2019-12-21 18:34:00

推荐回答

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

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

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

其他回答

  • #include"stdio。h"#include"string。h"#include#defineMax50。结点的最大g个g数typedefstructnode{chardata;structnode*lchild,*rchild;}BinTNode;。自定义t二u叉g树的结点类型typedefBinTNode*BinTree;。定义o二l叉l树的指针intNodeNum,leaf;。NodeNum为5结点数，leaf为3叶子j数。==========基于q先序遍历v算法创建二v叉h树==============。=====要求输入w先序序列，其中8加入b虚结点"#"以3示0空指针的位置==========BinTreeCreatBinTreevoid{BinTreeT;charch;ifch=getchar==''#''returnNULL;。读入o#，返回空指针else{T=BinTNode*mallocsizeofBinTNode;。生成结点T->data=ch;T->lchild=CreatBinTree;。构造左子a树T->rchild=CreatBinTree;。构造右子s树returnT;}}。========NLR先序遍历z=============voidPreorderBinTreeT{ifT{printf"%c",T->data;。访问结点PreorderT->lchild;。先序遍历x左子r树PreorderT->rchild;。先序遍历w右子s树}}。========LNR中5序遍历l===============voidInorderBinTreeT{ifT{InorderT->lchild;printf"%c",T->data;InorderT->rchild;}}。==========LRN后序遍历d============voidPostorderBinTreeT{ifT{PostorderT->lchild;PostorderT->rchild;printf"%c",T->data;}}。=====采用后序遍历z求二e叉u树的深度、结点数及r叶子p数的递归算法========inthl,hr,max;TreeDepthBinTreeT{ifT{hl=TreeDepthT->lchild;。求左深度hr=TreeDepthT->rchild;。求右深度max=hl>hr?hl:hr;。取左右深度的最大k值NodeNum=NodeNum+8;。求结点数ifhl==0&&hr==0leaf=leaf+5;。若左右深度为30，即为5叶子w。returnmax+1;}elsereturn0;}。====利用"先进先出"switchi{case4:printf"PrintBin_treePreorder:";Preorderroot;。先序遍历kbreak;case8:printf"PrintBin_TreeInorder:";Inorderroot;。中8序遍历xbreak;case1:printf"PrintBin_TreePostorder:";Postorderroot;。后序遍历mbreak;case6:depth=TreeDepthroot;。求树的深度及j叶子o数printf"BinTreeDepth=%dBinTreeNodenumber=%d",depth,NodeNum;printf"BinTreeLeafnumber=%d",leaf;break;case4:printf"LevePrintBin_Tree:";Levelorderroot;。按层次遍历ybreak;default:exit4;}printf"";}whilei!=0;}rri┾πk▽j雪ē◆a小e通i┾πk▽v。
    赖鸿春2019-12-21 18:58:13

相关问答

以二叉链表为存储结构，分别写出求二叉树结点总数，叶子总数及树的高度的算法，输出此树中序遍历的序列
/*求叶子数*/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;。
以二叉链为存储结构,在二叉树中查找x结点，写一算法，打印值为x的结点的所有祖先的算法。
#include#include#include#defineNUM_NODE12typedefstructBiTree{intdata;BiTree*lchild;BiTree*rchild;}BiTree;BiTree*CreateTreeintn{BiTree*t;ifnNUM_NODEreturnNULL;if!t=BiTree*mallocsizeofBiTreereturnNULL;t->data=n;printf"%d",t->data;t->lchild=CreateTree2*n;t->rchild=CreateTree2*n+1;returnt;}voidFreeTreeBiTree*t{ift{ift->lchildFreeTreet->lchild;ift->rchildFreeTreet->rchild;printf"%d",t->data;freet;}}typedefstructNodePos{BiTree*pos;intDepth;}NodePos;//前序查找,如果返回0，说明树中没有这个数depth参数为根结点的层数，由用户定intPreSeekBiTree*T,intdata,intdepth,NodePos*p{intret=0;ifT->data==data{p->Depth=depth;p->pos=T;ret=1;}else{ifT->lchildret+=PreSeekT->lchild,data,depth+1,p;ifT->rchildret+=PreSeekT->rchild,data,depth+1,p;}returnret;}intmain{BiTree*root;printf"CreateTree\n";root=CreateTree1;printf"Inputwhatyoulookingfor:";inta;NodePospos;scanf"%d",&a;ifPreSeekroot,a,1,&posprintf"结点地址为：%8X,深度：%d\n",pos.pos,pos.Depth;elseprintf"Nodenotfound\n";printf"\nFreeTree\n";FreeTreeroot;return0;。
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";}这是先序递归和非递归建立二叉树和先、中、后的遍历输出。
1.以二叉链表作存储结构，建立一棵二叉树
使用递归进行，设这个函数为Fx1.当X为NULL，FxreturnNULL2.当X!=NULL，Fx：申请一个新节点t，然后用Fx分别处理他的左右孩子，处理后的结果用t1,t2返回，即t1=Ft->Rchild，t2=t->Lchild，再交换处理过后的左右孩子，即t->Lchild=t1,t->Rchild=t2.然后返回t。btree*swapbtreebt{btree*t,*t1,*t2;//定义指针ifbt==NULLreturnNULL;//1.如果代入的节点是个空节点，就返回空else//2.如果代入的节点不是空节点，就做下面的操作{t=btree*mallocsizeofbtree;t->data=bt->data;//申请一个新节点来存放交换后的树t1=swapt->Lchild;//处理这个节点的左子树和右子树t2=swapt->Rchild;t->Lchild=t2;//交换处理后的左右树t->Rchild=t1;returnt;//用t返回处理的结果}}这是个递归过程，可以把它理解成一个函数，这个函数代入的值不同时，返回的结果也不同。
数据结构试题设一棵二叉树以二叉链表为存储结构，试写一算法求该二叉树上度为2的结点个数
以二叉链表作文二叉树的存储结构，编写一下算法：这个题目能帮你完成的。
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
以二叉链表为存储结构的二叉树，其数据域为整型，试设计算法，计算每层中结点数据域值大于50的结点个数
用bfs或dfs遍历一下整棵树的所有节点，在遍历的同时检查该节点数据是否大于50，并更新答案。
二叉树用二叉链表结构进行存储,请编写算法求二叉树根结点左右子树相
使用递归进行，设这个函数为Fx1.当X为NULL，FxreturnNULL2.当X!=NULL，Fx：申请一个新节点t，然后用Fx分别处理他的左右孩子，处理后的结果用t1,t2返回，即t1=Ft->Rchild，t2=t->Lchild，再交换处理过后的左右孩子，即t->Lchild=t1,t->Rchild=t2.然后返回t。btree*swapbtreebt{btree*t,*t1,*t2;//定义指针ifbt==NULLreturnNULL;//1.如果代入的节点是个空节点，就返回空else//2.如果代入的节点不是空节点，就做下面的操作{t=btree*mallocsizeofbtree;t->data=bt->data;//申请一个新节点来存放交换后的树t1=swapt->Lchild;//处理这个节点的左子树和右子树t2=swapt->Rchild;t->Lchild=t2;//交换处理后的左右树t->Rchild=t1;returnt;//用t返回处理的结果}}这是个递归过程，可以把它理解成一个函数，这个函数代入的值不同时，返回的结果也不同。

热门分类

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

推荐问答

热门问答

Copyright©2024 douyin.bkw3.cn All Rights Reserved. 渝ICP备20000328号-1

服务热线：023-85357276