树的遍历（C语言）

#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_Pr

最后

以上就是温暖板栗最近收集整理的关于树的遍历（C语言）的全部内容，更多相关树内容请搜索靠谱客的其他文章。