二叉树的一些操作#include#include#include#defineOVERFLOW0#defineOK1#defineNULL0#defineMax100typedefintStatus;typedefcharTElemType;typedefstructBiTNode{//结点结构TElemTypedata;structBiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;StatusCreateBiTree(BiTree&T){charch;scanf("%c”,&ch);...
#include#include#include#defineOVERFLOW0#defineOK1#defineNULL0#defineMax100typedefintStatus;typedefcharTElemType;typedefstructBiTNode{//结点结构TElemTypedata;structBiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;StatusCreateBiTree(BiTree&T){charch;scanf("%c”,&ch);if(ch=='#')T二NULL;elseif(!(T=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW);T->data=ch;//生成根结点CreateBiTree(T->lchild);//构造左子树CreateBiTree(T->rchild);//构造右子树}returnOK;}//CreateBiTreevoidPreorder(BiTreeT){//先序遍历二叉树if(T){printf("%c",T->data);//访问结点Preorder(T->lchild);//遍历左子树Preorder(T->rchild);//遍历右子树}}typedefstruct{BiTreestack[Max];inttop;}SqStack;voidInitstack(SqStack*s){//s=(SqStack*)malloc(Max*sizeof(elemtype));s->top=-1;}intEmptyStack(SqStacks){if(s.top==-1)return1;elsereturn0;}voidpush(SqStack*s,BiTreee){(*s).top++;(*s).stack[(*s).top]=e;}BiTreepop(SqStack*s){BiTreex;x=s->stack[s->top];s->top--;returnx;}StatusInorderTraverse(BiTreeT){BiTreep;SqStackS;Initstack(&S);p=T;while(p||!EmptyStack(S)){while(p){push(&S,p);p=p->lchild;}if(!EmptyStack(S)){p=pop(&S);printf("%c”,p->data);p=p->rchild;}returnOK;}voidPostreorder(BiTreeT){//后序遍历二叉树if(T){Postreorder(T->lchild);//遍历左子树Postreorder(T->rchild);//遍历右子树printf("%c",T->data);//访问结点}}voidCountLeaf(BiTreeT,int&count){if(T){if((!T->lchild)&&(!T->rchild))count++;//对叶子结点计数CountLeaf(T->lchild,count);CountLeaf(T->rchild,count);}//if}//CountLeafintDepth(BiTreeT){//返回二叉树的深度intdepthval,depthLeft,depthRight;if(!T)depthval=0;else{depthLeft=Depth(T->lchild);depthRight=Depth(T->rchild);depthval=1+(depthLeft>depthRight?depthLeft:depthRight);}returndepthval;}intmain(){intcount=0;BiTreeq;printf("请输入树，若无孩子结点用'#'代替:\n");CreateBiTree(q);printf("先序遍历结果为:\n");Preorder(q);printf("\n");printf("中序遍历结果为:\n");InorderTraverse(q);printf("\n");printf("后序遍历结果为：\n");Postreorder(q);printf("\n");CountLeaf(q,count);printf("叶子节点个数为:\n");printf("%d”,count);printf("\n");printf("二叉树的深度为:\n");printf("%d",Depth(q));printf("\n");returnOK;
本文档为【二叉树的一些操作】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483