#include<iostream>
using namespace std;
struct TreeNode;
typedef TreeNode *Node;
typedef int EleType;
struct TreeNode//定义树结构
{
Node Lchild;
Node Rchil;
EleType date;
};
void PreOrderTree(Node node)//前序遍历算法实现
{
if (node != NULL)
{
cout << node->date;
PreOrderTree(node->Lchild);
PreOrderTree(node->Rchil);
}
}
void InOrderTree(Node node)//中序遍历
{
if (node != NULL)
{
InOrderTree(node->Lchild);
cout << node->date;
InOrderTree(node->Rchil);
}
}
void AnfterOrderTree(Node node)//后序遍历
{
if (node != NULL)
{
AnfterOrderTree(node->Lchild);
AnfterOrderTree(node->Rchil);
cout << node->date;
}
}
void PreOrderTree(Node node)//前序遍历算法实现
{
if (node != NULL)
{
cout << node->date;
PreOrderTree(node->Lchild);
PreOrderTree(node->Rchil);
}
}
void InOrderTree(Node node)//中序遍历
{
if (node != NULL)
{
InOrderTree(node->Lchild);
cout << node->date;
InOrderTree(node->Rchil);
}
}
void AnfterOrderTree(Node node)//后序遍历
{
if (node != NULL)
{
AnfterOrderTree(node->Lchild);
AnfterOrderTree(node->Rchil);
cout << node->date;
}
}