1 条题解

  • 0
    @ 2023-12-2 20:38:15
    #include<bits/stdc++.h>
    
    using namespace std;
    
    #define maxn 1000005
    
    
    struct Tree
    
    {
    
        char data;
    
        int  left,right;
    
    }T[maxn];
    
    
    void PreTraversal(int u)
    {
    
        if(u==0)
    
            return;
    
        else
    
        {
    
        cout<<T[u].data;
    
        PreTraversal(T[u].left);
        PreTraversal(T[u].right);
    
        }
    
    }
    
    void InTraversal(int u)
    {
    
        if(u==0)
    
            return;
    
        InTraversal(T[u].left);
    
        cout<<T[u].data;
    
        InTraversal(T[u].right);
    
    }
    
    void PostTraversal(int u)
    {
    
        if(u==0)
    
            return;
        PostTraversal(T[u].left);
        PostTraversal(T[u].right);
    
        cout<<T[u].data;
    
    }
    
    
    int main()
    
    {
    
        int  l,r,root=1;
    
        char value;
    
        int n;
    
        cin >> n;
    
        for(int i=0;i<n;i++)
    
            T[i].data=0;
    
        for(int i=1;i<=n;i++)
    
        {
    
            cin>>value>>l>>r;
    
            T[i].data=value;
    
            T[i].left=l;
    
            T[i].right=r;
        }
    
        PreTraversal(root);
    
        cout << endl;
    
        InTraversal(root);
    
        cout << endl;
    
        PostTraversal(root);
    
        cout << endl;
    
    }
    

    信息

    ID
    1178
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    37
    已通过
    16
    上传者