test.c

《数据结构-使用C语言》第三版

#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>

typedef char DataType;
void Visit(DataType item)
{
	printf("%c",item);
}

#include"BiTreeNode.h"

int main()
{
	BiTreeNode *root, *p, *pp;
	Initiate(&root);
	
	p=InsertLeftNode(root,'A');
	p=InsertLeftNode(p,'B');
	p=InsertLeftNode(p,'D');
	p=InsertRightNode(p,'G');
	p=InsertRightNode(root->leftChild,'C');
	
	pp=p;
	InsertLeftNode(p,'E');
	InsertRightNode(pp,'F');
	
	PrintBiTree(root->leftChild,0);
	
	printf("前序遍历:\n");
	PreOrder(root->leftChild, Visit);
	
	printf("\n中序遍历:\n");
	InOrder(root->leftChild, Visit);
	
	printf("\n后序遍历:\n");
	PostOrder(root->leftChild, Visit);
	
	Destroy(&root);
	getchar();
}