二叉树

#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
	char data;
	struct Node *lchild;
	struct Node *rchild;
}BiTreeNode;
BiTreeNode *CreatBiTree(BiTreeNode *t,char *s)//二叉树的创建
{
	BiTreeNode *p[1024];
	BiTreeNode *q=NULL;
	int top=0;
	int i=0,j,len=0;
	char ch;
	ch=s[i];
	while(ch!='\0')
	{
		switch(ch)
		{
		case '(':
			top++;
			p[top]=q;
			j=1;
			break;
		case ')':
			top--;
			break;
		case ',':
			j=2;
			break;
		default:
			q=(BiTreeNode *)malloc(sizeof(BiTreeNode));
			q->data=ch;
			q->lchild=q->rchild=NULL;
			if(t==NULL)
				t=q;
			else
			{
				switch(j)
				{
				case 1:
					p[top]->lchild=q;
					break;
				case 2:
					p[top]->rchild=q;
					break;
				}
			}
		}
		i++;
		ch=s[i];
	}
	return t;
}
void PreOrder(BiTreeNode *t)//先序遍历
{
	if(t!=NULL)
	{
		printf("%c ",t->data);
		PreOrder(t->lchild);
		PreOrder(t->rchild);
	}
}
void InOrder(BiTreeNode *t)//中序遍历
{
	if(t!=NULL)
	{
		PreOrder(t->lchild);
		printf("%c ",t->data);
		PreOrder(t->rchild);
	}
}
void PostOrder(BiTreeNode *t)//后序遍历
{
	if(t!=NULL)
	{
		PreOrder(t->lchild);
		PreOrder(t->rchild);
		printf("%c ",t->data);
	}
}
int BiTreeDepth(BiTreeNode *t)
{
    int dep=0,depl,depr;
    if(!t)
		dep=0;
    else
	{
		depl=BiTreeDepth(t->lchild);
		depr=BiTreeDepth(t->rchild);
		dep=1+(depl>depr?depl:depr);
	}
    return dep;
}
void main()
{
	BiTreeNode *t=NULL;
	char *s="a(b(d,e),c)";
	t=CreatBiTree(t,s);
	printf("先序遍历:");
	PreOrder(t);
	printf("\n");
	printf("中序遍历:");
	InOrder(t);
	printf("\n");
	printf("后序遍历:");
	PostOrder(t);
	printf("\n");
	printf("二叉树深度为%d\n",BiTreeDepth(t));
	system("pause");
}

阅读更多
文章标签: null struct system c
个人分类: 数据结构与算法
想对作者说点什么? 我来说一句

二 叉 树 . doc

2009年08月09日 43KB 下载

二叉树(各种基本算法)

2010年11月29日 300KB 下载

二叉树---数据结构

2010年10月29日 3KB 下载

树和二叉树

2011年10月13日 295KB 下载

数据结构二叉树的实验()

2011年07月18日 1KB 下载

二叉树的先序中序后序遍历

2011年05月03日 1.81MB 下载

二叉树高度

2017年12月14日 4KB 下载

二叉树的线索化 C++代码

2010年04月23日 1KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭