根據輸入的資料建立一個二叉樹；
分別採用前序、中序、後序的遍歷方式顯示輸出二叉樹的遍歷結果

程式碼：

#include<iostream>
using namespace std;

structnode			//定義結點
{
	char ch;
	structnode *lchild;
	structnode *rchild;
};

node * create(structnode *p)				//利用遞迴函式，按照先序建立二叉樹，以0代表空
{
	char c;
	cin >> c;
	if (c == '0')p = NULL;
	else
	{
		p = new  node;
 

		p->ch = c;
		p->lchild = create(p->lchild);
		p->rchild = create(p->rchild);
	}
	return p;
}

void preOrder(node*p)			//利用遞迴函式，先序遍歷
{
	if (p)
	{
		cout << p->ch << " ";
		preOrder(p->lchild);
		preOrder(p->rchild);
	}
}

void inOrder(node*p)			//利用遞迴函式，中序遍歷
{
	if (
 
p)
	{
		inOrder(p->lchild);
		cout << p->ch << " ";
		inOrder(p->rchild);
	}
}

void postOrder(node*p)			//利用遞迴函式，後序遍歷
{
	if (p)
	{
		postOrder(p->lchild);
		postOrder(p->rchild);
		cout << p->ch << " ";
	}
}

int main()
{
	node*root = new  node;
	cout <<
 
 "輸入二叉樹儲存的字元，以0表示不存在" << endl;
	root = create(root);			//易錯點1
	cout << "先序遍歷是    ";
	preOrder(root);
	cout << endl << "中序遍歷是    ";
	inOrder(root);
	cout << endl << "後序遍歷是    ";
	postOrder(root);
	system("pause>nul");
	return 0;
}

用來測試的二叉樹：

執行結果：