二叉树遍历算法实现

二叉树的三种常见遍历方式：先根遍历、中根遍历、后根遍历。

二叉树节点结构体如下：

struct node //根节点结构体
{
char name;
Node* parent;
Node* left_child;
Node* right_child;
};

定义三个遍历函数：

void pre_order(Node* Tree) //先根遍历
{
if(Tree) //如果不是空节点
{
cout<name<left_child);
pre_order(Tree->right_child);
}
}


void in_order(Node* Tree) //中根遍历
{
if(Tree) //如果不是空节点
{
in_order(Tree->left_child);//左，根，右
cout<name<right_child);
}
}


void post_order(Node* Tree) //后根遍历
{
if(Tree) //如果不是空节点
{
post_order(Tree->left_child);//左，右，根
post_order(Tree->right_child);
cout<name<

全部代码以及测试结果：

#include
using namespace std;

struct node 	//根节点结构体
{
	char name;
	Node* parent;
	Node* left_child;
	Node* right_child;	
};



void pre_order(Node* Tree)	//先根遍历
{
	if(Tree)	//如果不是空节点
	{
		cout<name<left_child);
		pre_order(Tree->right_child);
	}
}

void in_order(Node* Tree)	//中根遍历
{
	if(Tree)	//如果不是空节点
	{
		in_order(Tree->left_child);		//左，根，右
		 cout<name<right_child);
	}
}

void post_order(Node* Tree)		//后根遍历
{
	if(Tree)	//如果不是空节点
	{
		post_order(Tree->left_child);		//左，右，根
		post_order(Tree->right_child);
		cout<name<