可以将二叉树的遍历方式分为两类：

一：深度

先序遍历

中序编列

后序遍历

二、广度（也就是从左往右）

层序遍历

下面是深度的三种遍历方式：

#include<iostream>

using namespace std;


typedef struct BitNode{
	char data;
	struct  BitNode *lchild, *rchild;
}BitNode,*BiTree;

void CreateBiTree(BiTree &T);
void PreOrderTraverse(BiTree T);
void InOrderTraverse(BiTree T);
void PostOrderTraverse(BiTree T);



void CreateBiTree(BiTree &T)
{
	
	//创建二叉树时使用完整的字符串序列表示,
	//示例:ab##c##

	char ch;
	scanf("%c",&ch);
	if (ch == '#')	T = NULL;//   空树
	else
	{
		T = new BitNode;
		if (T)
		{
			T->data = http://www.mamicode.com/ch;>



数据结构之二叉树的深度优先遍历