// 井创建二叉树.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<stdlib.h>
#include<stdio.h>
using namespace std;
typedef struct BiTNode
{
int data;
BiTNode *lchild, *rchild;
};
typedef struct BiTNode* Bitree;
//按照先序方法创建二叉树
BiTNode * CreateBiThrTree()
{
BiTNode *node = NULL;
BiTNode *pl = NULL;
BiTNode *pr = NULL;
char h;
scanf("%c ",&h);
if (h=='#')
{
return NULL;
}
else
{
node = (BiTNode *)malloc(sizeof(BiTNode));
memset(node,0,sizeof(BiTNode));
node->data = h;//生成根节点(前序)
pl= CreateBiThrTree();
if (pl!=NULL)
{
node->lchild = pl;
}
else
{
node->lchild = NULL;
}
pr= CreateBiThrTree();
if (pr!=NULL)
{
node->rchild = pr;
}
else
{
node->rchild = NULL;
}
}
return node;
}
//用后序方法释放二叉树
void FreeTree(BiTNode *root)
{
if (root==NULL)
{
return;
}
if (root->lchild != NULL)
{
FreeTree(root->lchild);
root->lchild = NULL;
}
if (root->rchild!=NULL)
{
FreeTree(root->rchild);
root->rchild = NULL;
}
if (root!=NULL)
{
free(root);
root = NULL;
}
}
//中序遍历
void InOrder(BiTNode *root)
{
if (root == NULL)
{
return;
}
//遍历左子树
InOrder(root->lchild);
printf("%d ", root->data);
//遍历右子树
InOrder(root->rchild);
}
int main()
{
BiTNode *P = NULL;
P=CreateBiThrTree();
printf("\n递归遍历\n");
InOrder(P);
FreeTree(P);
return 0;
}
数据结构#号创建树法
最新推荐文章于 2019-04-27 21:23:00 发布