数据结构练习5：01:顺序存储的二叉树的相关算法

描述
写出顺序存储的二叉树的前序遍历、中序遍历、后续遍历算法

输入
第一行：二叉树中的结点个数n
之后的n行中，每一行包含两个数据 ：
number: 代表结点在完全二叉树中的层序编号（根节点编号是1）
value： char 型的数据，代表结点的值

输出
三行
第一行为前序遍历序列
第二行为中序遍历序列
第三行为后序遍历序列

样例输入
3
1 a
2 b
3 c
样例输出
abc
bac
bca
 

 

#include<bits/stdc++.h>
using namespace std;
class SeqTree
{
private:
    bool vis[100000];
    char data[100000];
public:
    SeqTree(int n);
    void ProOrder(int i);
    void InNode(int i);
    void PostOrder(int i);
};
SeqTree::SeqTree(int n)
{
    memset(vis,0,sizeof(vis));
    memset(data,0,sizeof(data));
    char temp;
    for(int i = 1;i<=n;i++)
    {
        int num;
        //cout<<i<<endl;
        cin>>num;
        cin>>data[num];
        vis[num]=true;
    }
}
void SeqTree::ProOrder(int i)
{
    if(vis[i]==true)
    {
        cout<<data[i];
    }
    if(vis[i*2]==true)
    {
        ProOrder(i*2);
    }
    if(vis[i*2+1]==true)
    {
        ProOrder(i*2+1);
    }
}
void SeqTree::InNode(int i)
{
    if(vis[i*2]==true)
    {
        InNode(i*2);
    }
    if(vis[i]==true)
    {
        cout<<data[i];
    }
    if(vis[i*2+1]==true)
    {
        InNode(i*2+1);
    }
}
void SeqTree::PostOrder(int i)
{
    if(vis[i*2]==true)
    {
        PostOrder(i*2);
    }
    if(vis[i*2+1]==true)
    {
        PostOrder(i*2+1);
    }
    if(vis[i]==true)
    {
        cout<<data[i];
    }
}
int main()
{
    int n;cin>>n;
    SeqTree *tree=new SeqTree(n);
    tree->ProOrder(1);
    cout<<endl;
    tree->InNode(1);
    cout<<endl;
    tree->PostOrder(1);
    cout<<endl;
    return 0;
}

参考了@迎风809的代码实现，输入要注意