二叉树的定义采用递归的方式,遍历方式也可以采用递归,而且极其简明。
//前序遍历 中左右
void PreOrderTraverse(BiTree T)
{
if(T==NULL)
return;
printf("%c",T->data);//先显示数据点
PreOredeTraverse(T->lchild);//再先序遍历左子树
PreOredeTraverse(T->rchild);//最后先序遍历右子树
}
//中序遍历 左中右
void InOrderTraverse(BiTree T)
{
if(T==NULL)
return;
PreOredeTraverse(T->lchild);//先序遍历左子树
printf("%c",T->data);//再显示数据点
PreOredeTraverse(T->rchild);//最后先序遍历右子树
}
//后序遍历 左右中
void PostOrderTraverse(BiTree T)
{
if(T==NULL)
return;
PreOredeTraverse(T->rchild);//先序遍历右子树
PreOredeTraverse(T->lchild);//最后先序遍历左子树
printf("%c",T->data);//再显示数据点
}
两个二叉树遍历的性质:
1:已知前序遍历和中序遍历,可以唯一确定一棵树
2:已知后序遍历和中序遍历,可以唯一确定一棵树