二叉树的遍历

1.先序遍历

void preorder(node* root)
{
    if(root==NULL)
    {  return;}
    printf("%d ",root->data);
    preorder(root->lchild);
    preorder(root->rchild);
}

2.中序遍历

void inorder(node* root)
{
    if(root==NULL)
    {  return;}
    preorder(root->lchild);
    printf("%d ",root->data);
    preorder(root->rchild);
}

3.后序遍历

void postorder(node* root)
{
    if(root==NULL)
    {  return;}
    preorder(root->lchild);
    preorder(root->rchild);
    printf("%d ",root->data);
}

4.层次遍历

void Layerorder(node* root)
{
    queue<node*>q;
    q.push(root);
    while(!q.empty())
    {
       node *now=q.front();
       q.pop();
       printf("%d",now->data);
       if(lchild!=NULL)   q.push(now->lchild);
       if(rchild!=NULL)   q.push(now>rchild);
}