数据结构与算法作业——对称二叉树

SuperF?

于 2020-04-26 23:03:55 发布

阅读量79

点赞数

本文链接：https://blog.csdn.net/weixin_46338672/article/details/105779633

版权

题目：给定一个二叉树，看他是否是镜像对称的。

解题代码：

public class Solution {
    public bool IsSymmetric(TreeNode root) 
    {    
        return IsMirror(root,root);            
    }    
    private bool IsMirror(TreeNode root1,TreeNode root2)    
    {      
      if(root1==null&&root2==null)        
      {          
        return true;        
      }        
      else if(root1==null||root2==null||root1.val!=root2.val)        
      {       
           return false;        
      }        
      else
      {       
           return IsMirror(root1.left,root2.right)&&IsMirror(root1.right,root2.left);        
      }    
    }
  }