树的三种遍历算法

来源:互联网 发布:空耳yaya的淘宝店 编辑:程序博客网 时间:2024/06/01 16:47

#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;
 }
}
1 0
原创粉丝点击