二叉树前序、中序、后序递归遍历实现（C语言）

最新推荐文章于 2024-06-10 19:03:08 发布

转载最新推荐文章于 2024-06-10 19:03:08 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xLester/p/7570317.html

文章标签：

#c/c++ #数据结构与算法

void preTreverse(struct BTree *T)//前序遍历
{
    if(T)
    {
        printf("%d ",T->data);
        preTreverse(T->left);
        preTreverse(T->right);
    }
}
void inTreverse(struct BTree *T)//中序遍历
{
    if(T)
    {
        inTreverse(T->left);
        printf("%d ",T->data);
        inTreverse(T->right);
    }
}
void postTreverse(struct BTree *T)//后序遍历
{
    if(T)
    {
        postTreverse(T->left);
        postTreverse(T->right);
        printf("%d ",T->data);
    }
}