数据结构——二叉树编程实现

//二叉链树的存储定义

typedef struct node{
   
	ElemType data;	//数据元素
	struct node *lchild;	//定义左孩子结点
	struct node *rchild;	//定义右孩子结点
}BTNode;

//基本运算及实现
1.创建二叉树

#include "btree.h"	//包含二叉树的结构声明
void createBTree(BTNode *&b,char *str){
   
	BTNode *st[maxsize],*p;
	int top=-1,k,j=0;
	char ch;
	b=NULL;
	ch=str[j];
	while(ch!='\0'){
   
	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){
   
		b=p;
		else
			{
   
			switch