二叉树遍历

最新推荐文章于 2025-07-31 22:28:05 发布

转载最新推荐文章于 2025-07-31 22:28:05 发布 · 44 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/duzouzhe/archive/2010/03/14/1685824.html

文章标签：

#数据结构与算法

代码

//二叉链表节点类型

typedef struct BiTnode
{
    int    data;
    struct BiTnode *lchild,*rchild;

}BiTnode,*BiTree;

//二叉树的先序遍历,先访问根节点,先序遍历根节点左子树,先序遍历二叉树右子树

void PreOrder(BiTree root)
{
    if(NULL==root)
        return;
    else
    {
        printf("%d",root->data);
        PreOrder(root->lchild);
        PreOrder(root->rchild);
    }
}

//二叉树的中序遍历,中序遍历根节点左子树,访问根节点,中序遍历二叉树右子树

void InOrder(BiTree root)
{
    if(NULL==root)
        return;
    else
    {
        PreOrder(root->lchild);
        printf("%d",root->data);
        PreOrder(root->rchild);
    }
}

//二叉树的后序遍历,后序遍历根节点左子树,后序遍历二叉树右子树,访问根节点

void PostOrder(BiTree root)
{
    if(NULL==root)
        return;
    else
    {
        PreOrder(root->lchild);
        PreOrder(root->rchild);
        printf("%d",root->data);
    }
}

转载于:https://www.cnblogs.com/duzouzhe/archive/2010/03/14/1685824.html