PAT-甲级之树遍历问题的总结

1.层次遍历

前提：二维数组存放的树。

层次遍历用queue，先定义一个Q，把root加入其中，访问过root后再把跟下面的节点加入到队列Q中，把root踢出去，依次进入循环。

queue<int> Q;
Q.push(root);  //初始化
while(!Q.empty())
{
    int size=Q.size();
    for(int i;i<size;i++)   //遍历Q中的每个元素
    {
        int num=Q.front();
        for(int j;j<mp[num];j++)   //遍历每个元素中的下一个节点
        {
            Q.push(j);
        }
        Q.pop();
    }
    
}

2.先序，中序，后序遍历