树的遍历（C语言）

最新推荐文章于 2024-01-04 16:53:31 发布

原创

最新推荐文章于 2024-01-04 16:53:31 发布 · 1.3k 阅读

14 ·

CC 4.0 BY-SA版权

本文探讨如何使用C语言进行树的遍历，重点在于理解递归算法及其在返回过程中的工作原理。

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

#include <stdio.h>
#include <algorithm>

struct TreeNode
{
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};
typedef struct TreeNode TNode;
typedef struct TreeNode *T_Pointer;

void Build_Tree(T_Pointer &T)
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
    {
        T=NULL;
        //return T;
    }
    else
    {
        T=(T_Pointer)malloc(sizeof(TNode));
        T->val=ch;
        Build_Tree(T->left);
        Build_Tree(T->right);
    }
}

T_Pointer PreOrder_Printf_Tree(T_Pointer &T)//先序
{

    if(T!=NULL)
    {
        printf("%c",T->val);
        PreOrder_Printf_Tree(T->left);
        PreOrder_Printf_Tree(T->right);
    }

}
T_Pointer InOrder_Printf_Tree(T_Pointer &T)//中序
{

    if(T!=NULL)
    {
        InOrder_Printf_Tree(T->left);
        printf("%c",T->val);
        InOrder_Printf_Tree(T->right);
    }
}
T_Pointer PostOrder_Printf_Tree(T_Pointer &T)//后序
{
    if(T!=NULL)
    {