对称二叉树

对称二叉树

【问题描述】

    如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.

    例：如下图中的二叉树T1是对称的，T2是不对称的。

　　　

 

 

    二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。

【输入样例】tree_c.in

　　　ABCDE

【输出样例】tree_c.out

　　　Yes

 

#include<iostream>
using namespace std;
struct node
{
    int parent;
    int lchild;
    int rchild;
}a[1001];
int main()
{
    char d;
    int i=1;
    while(cin>>d)
    {
        if(d=='#')
        {
            a[i/2].lchild=0;
            a[i].parent=0;
        }
        else
        {
            if(i%2==0)
            {
                a[i/2].lchild=d;
                a[i].parent=i/2;
            }
            else
            {
                a[i/2].rchild=d;
                a[i].parent=i/2;
            }
        }
        i++;
    }
    int flag=0;
    for(int j=1;j<=i;j++)
    {
        if((a[j].lchild!=0&&a[j].rchild!=0)||(a[j].lchild==0&&a[j].rchild==0))
        {
            continue;
        }
        else
        {
            flag=1;
            break;
        }
    }
    if(flag==1)
    {
        cout<<"No";
    }
    else
    {
        cout<<"Yes";
    }
    return 0;
}

测试数据：

abc##de#####fg   　　No
a                            　　Yes
abcd         　　　　　　　No
abcdefg  　　　　　　　　Yes
ABC#D#E  　　　　　　  No