二叉树作为分支结构,遍历的方式大致有三种,分别为:先序遍历,中序遍历,后序遍历
二叉树的定义和初始化
typedef struct BiTNode
{
int data;
struct BiNode* lchild, * rchild;
}BiTNode, * BiTree;
int main()
{
BiTree root = NULL;
root = new BiTNode;
root->data = 1;
root->lchild = NULL;
root->rchild = NULL;
}
先序遍历
void preOrder(BiTree T)
{
if (T != NULL)
{
visit(T);
preOrder(T->lchild);
preOrder(T->rchild);
}
}
中序遍历
void InOrder(BiTree T)
{
if (T != NULL)
{
preOrder(T->lchild);
visit(T);
preOrder(T->rchild);
}
}
后序遍历
void InOrder(BiTree T)
{
if (T != NULL)
{
preOrder(T->lchild);
preOrder(T->rchild);
visit(T);
}
}