树的三种遍历算法


#include
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;
 }
}

你可能感兴趣的:(树的三种遍历算法)