5435: 数据结构实验:对称二叉树

这是一个数据结构实验,目标是判断给定的二叉树是否关于根节点对称。输入是二叉树节点的顺序表示,输出是对称性的判断结果。示例输入输出展示了如何判断对称二叉树。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

5435: 数据结构实验:对称二叉树分享至QQ空间

时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte
总提交: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

题目来源

TOJ

#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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值