对称二叉树的判断[C/C++]

最新推荐文章于 2023-06-14 21:17:47 发布

轻雪

最新推荐文章于 2023-06-14 21:17:47 发布

阅读量609

点赞数

分类专栏： PTA题目文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/Tanhauser/article/details/128227065

版权

PTA题目专栏收录该内容

19 篇文章 12 订阅

订阅专栏

题目要求：

本题要求实现一个函数，判断一棵二叉树T是否是对称二叉树。

函数接口定义：

int isSymmetric(BiTree T)

解释接口参数：其中T用户传入的参数。如果T是对称二叉树，函数返回1，否则返回0

其中`BiTree`结构定义如下：

typedef char TElemType;
typedef struct BiTNode{
    TElemType data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

裁判测试程序样例：

#include<iostream>
using namespace std;

typedef char TElemType;
typedef struct BiTNode{
    TElemType data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

void CreateTree(BiTree &T);    /* 创建一棵二叉树，已实现 */
int isSymmetric(BiTree T);   //请实现该函数

int main()
{
    BiTree T;
    CreateTree(T);
    if (isSymmetric(T))
        cout << "yes" ;
    else cout << "no";
    return 0;
}

输入样例（对于图中给出的树）：

输出样例：

在这里给出相应的输出。例如：

yes

输入样例（对于图中给出的树）：

输出样例：

在这里给出相应的输出。例如：

no

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

学习时间：

2022/11/26

星期六下午14:00

随便写写的答案：

int isSymmetric(BiTree T)
{
    if(T)
    {
        if((!T->lchild && T->rchild)||(!T->rchild && T->lchild))
            return 0;
        else if(T->lchild && T->rchild)
            return isSymmetric(T->lchild)+isSymmetric(T->rchild);
        else
            return 1;
    }
    
    return 0;
}