A1102-Invert a Binary Tree

emmm,有点简单啊,翻转什么的都是噱头,储存的是反的就可以了
但是,在五分钟以前,我还以为bool notroot[100]={true}; 类似的一类都是对整个数组初始化。。。 其实不是
比如上述,就会出现第一个是true,后面全是false,因为false是default值
按常理来说,翻转树需要后序遍历,访问访问根节点时交换左右
scanf("%*c%c)也可

#include
using namespace std;

int N;
struct node
{
    int left,right;
}Node[100];
bool notroot[100]={false};

int findroot()
{
    for(int n=0;n Q;
    int num=0;
    Q.push(root);
    while(!Q.empty())
    {
        int tmp=Q.front();
        printf("%d",tmp);
        num++;
        if(num

你可能感兴趣的:(A1102-Invert a Binary Tree)