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

最新推荐文章于 2024-01-31 08:47:40 发布

qq_37677421

最新推荐文章于 2024-01-31 08:47:40 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_37677421/article/details/82596994

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了二叉树的前序、中序和后序遍历算法，并提供了完整的C语言实现代码。通过递归方法实现了对二叉树节点的访问，适用于数据结构初学者和技术面试准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define ElementType char

//树的结点的定义 
typedef struct BTNode
{
    ElementType data;//存放数据 
    struct BTNode *lchild;//左孩子 
    struct BTNode *rchild;//右孩子 
}BTNode;

void Preorder(BTNode * p);
void Inorder(BTNode* p); 
void Postorder (BTNode* p);

int main(void)
{
    return 0;
} 
//前序遍历(递归方法)
void Preorder(BTNode* p)
{
    if(p != NULL)
    {
        Visit(p->data);
        Preorder(p->lchild);
        Preorder(p->rchild); 
    }
}
//中序遍历(递归方法)
void Inorder(BTNode* p)
{
    if(p != NULL)
    {
        Inorder(p->lchild);
        Visit(p->data);
        Inorder(p->rchild);
    }
} 
//后序遍历(递归方法)
void Postorder (BTNode* p)
{
    if(p != NULL)
    {
        Inorder(p->lchild);
        Inorder(p->rchild);
        Visit(p->data);
    }
}
//访问元素
void Visit(ElementType data)
{
    printf("\s ", data);
}