5435: 数据结构实验：对称二叉树
时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte
总提交:73 测试通过:20
总提交:73 测试通过:20
描述
判断一棵二叉树是否关于根节点对称（镜像对称）。
比如下图中左边二叉树是对称的，右边则是非对称的。
二叉树节点定义如下：
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
题目部分代码已经完成，您只需要补充并提交以下函数：
int isSymmetric(struct TreeNode* root);//如果对称返回1，否则返回0
输入
输入为若干个整数（不超过512）表示一棵二叉树顺序表示时的结点元素值，其中0表示二叉树对应结点为空。输入以-1结束。
输出
如果对称输出Yes，否则输出No。
样例输入
1 2 2 3 4 4 3 -1
样例输出
Yes
题目来源
#include <stdio.h>
#include <stdlib.h>
struct TreeNode {
int val;
struct TreeNode *left,*right;
};
struct TreeNode a[520];
struct TreeNode* Creat(struct TreeNode* root)
{
int k=0,i,j,n;
while(scanf("%d",&n),n!=-1)
a[k++].val=n;
for(i=0,j=1;i<k;i++,j++)
{
if(i+j>=k||a[i+j].val==0) a[i].left=NULL;
else a[i].left=&a[i+j];
if(i+j+1>=k||a[i+j+1].val==0) a[i].right=NULL;
else a[i].right=&a[i+j+1];
}
return &a[0];
}
int flag=1;
void dfs(struct TreeNode* l,struct TreeNode* r)
{
if(l&&r)
{
if(l->val==r->val)
{
dfs(l->left,r->right);
dfs(l->right,r->left);
}
else flag=0;
}
else if(l==NULL&&r==NULL) return ;
else flag=0;
}
int isSymmetric(struct TreeNode* root)
{
if(!root) return flag;
dfs(root->left,root->right);
return flag;
}
int main()
{
struct TreeNode* root=NULL;
root=Creat(root);
if(isSymmetric(root)==1) printf("Yes\n");
else printf("No\n");
return 0;
}