task26 对称二叉树

最新推荐文章于 2020-09-01 10:22:07 发布

qq_45877151

最新推荐文章于 2020-09-01 10:22:07 发布

阅读量94

点赞数

本文链接：https://blog.csdn.net/qq_45877151/article/details/105697832

版权

题目

给定一个二叉树，检查它是否是镜像对称的

示例：

在这里插入图片描述

代码

***把树从根节点分成两棵，左边树的左，右节点分别与右边树的右，左节点对称相等***
    public class solution
    {
        public bool IsSymmetric(TreeNode root)
        {
            if (root == null)
                return true;
            if (root.left == null && root.right == null)
                return true;
            if (root.left != null && root.right == null)
                return false;
            if (root.left == null && root.right != null)
                return false;
            if (root.left.val != root.right.val)
                return false;
            else
                return IsSameTree(root.left, root.right);
        }
        public bool IsSameTree(TreeNode p, TreeNode q)
        {
            if (p == null && q == null)
                return true;
            if (p != null && q == null)
                return false;
            if (p == null && q != null)
                return false;
            if (p.val != q.val)
                return false;
            else                
                    return IsSameTree(p.left, q.right)&&
                    IsSameTree(p.right, q.left);
        }
    }