// 井創建二叉樹.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;
}
數據結構#號創建樹法
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.