数据结构#号创建树法

// 井创建二叉树.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;
}