二叉树各种基本运算的算法
来源:互联网 发布:数据透视表 总计图标 编辑:程序博客网 时间:2024/05/17 15:03
【代码】//文件名:btree.cpp
#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct node{ElemType data; //数据元素struct node *lchild;//指向左孩子节点struct node *rchild;//指向右孩子节点} BTNode;void CreateBTree(BTNode *&b,char *str) //创建二叉树{BTNode *St[MaxSize],*p=NULL;int top=-1,k,j=0;char ch;b=NULL; //建立的二叉树初始时为空ch=str[j];while(ch!='\0') //str未扫描完时循环{switch(ch){case '(':top++;St[top]=p;k=1;break; //为左孩子节点case ')':top--;break;case ',':k=2;break; //为孩子节点右节点default:p=(BTNode *)malloc(sizeof(BTNode));p->data=ch;p->lchild=p->rchild=NULL;if (b==NULL) //*p为二叉树的根节点b=p;else //已建立二叉树根节点switch(k){case 1:St[top]->lchild=p;break;case 2:St[top]->rchild=p;break;}}j++;ch=str[j];}}void DestroyBTree(BTNode *&b) //销毁二叉树{if(b!=NULL){DestroyBTree(b->lchild);DestroyBTree(b->rchild);free(b);}}BTNode *FindNode(BTNode *b,ElemType x) //查找值为x的结点{BTNode *p;if(b==NULL)return NULL;else if(b->data==x)return b;else{p=FindNode(b->lchild,x);if (p!=NULL)return p;elsereturn FindNode(b->rchild,x);}}BTNode *LchildNode(BTNode *p) //返回p结点的左孩子结点指针{return p->lchild;}BTNode *RchildNode(BTNode *p) //返回p结点的右孩子指针{return p->rchild;}int BTHeight(BTNode *b) //求二叉树的高度{int lchildh,rchildh;if(b==NULL) return(0); //空树的高度为0else{lchildh=BTHeight(b->lchild);//求左子树的高度为lchildhrchildh=BTHeight(b->rchild);//求右子树的高度为rchildhreturn (lchildh>rchildh)?(lchildh+1):(rchildh+1);}}void DispBTree(BTNode *b) //以括号表示法输出二叉树{if(b!=NULL){printf("%c",b->data);if(b->lchild!=NULL||b->rchild!=NULL){printf("("); //有孩子节点时才输出(DispBTree(b->lchild); //递归处理左子树if(b->rchild!=NULL) printf(",");//有右孩子节点时才输出,DispBTree(b->rchild);//递归处理右子树printf(")"); //有孩子节点时才输出)}}}
阅读全文
0 0
- 二叉树各种基本运算的算法
- 实现二叉树的各种基本运算的算法
- 实现二叉树各种基本运算的算法
- 二叉树的各种基本运算
- 二叉树的各种基本操作运算多文件组织
- 实现二叉树的各种基本运算方法
- 实现单链表各种基本运算的算法
- 顺序表各种基本运算的算法
- 单链表各种基本运算的算法
- 顺序栈各种基本运算的算法
- 环形队列各种基本运算的算法
- 顺序串各种基本运算的算法
- 二叉树的基本运算
- 二叉树的基本运算
- 二叉树的基本运算
- 二叉树的基本运算
- 数据结构之二叉树的各种运算
- 实现双链表的各种基本运算的算法
- javascript基本数据类型总结
- struts入门案例
- Python入门(八)
- MapReduce之WordCount单词计数
- 利用MapReduce进行排序
- 二叉树各种基本运算的算法
- Struts访问Servlet API
- LintCode 85. 在二叉查找树中插入节点
- Action搜索顺序-Struts2深入
- Struts2的工作原理及文件结构
- Hive基本概念
- MapReduce之WordCount单词计数(下)
- 动态方法调用-深入Struts2
- 手机解锁