剑指offer- 对称的二叉树

最新推荐文章于 2022-04-18 15:24:45 发布

csdn_lzw

最新推荐文章于 2022-04-18 15:24:45 发布

阅读量135

点赞数

分类专栏：编程题

本文链接：https://blog.csdn.net/csdn_lzw/article/details/80101135

版权

编程题专栏收录该内容

31 篇文章 1 订阅

订阅专栏

题目描述
请实现一个函数，用来判断一颗二叉树是不是对称的。
注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路：如果先序遍历的顺序分为两种先左后右和先右后左两种顺序遍历，如果两者相等说明二叉树是对称的二叉树

class Solution {
public:
bool issame(TreeNode* node1, TreeNode* node2)
{
    if(node1==nullptr && node2== nullptr)
        return true;
    if(node1==nullptr||node2==nullptr)
        return false;
    if(node1->val==node2->val)
        return issame(node1->left,node2->right)&&issame(node1->right,node2->left);
    return false;
}
bool isSymmetrical(TreeNode* root)
{
    return issame(root,root);
}

};