对称的二叉树

最新推荐文章于 2024-06-23 21:07:58 发布

huangbo12138

最新推荐文章于 2024-06-23 21:07:58 发布

阅读量94

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/gfyhvg/article/details/103031517

版权

剑指offer 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

解析:

boolean isSymmetrical(TreeNode pRoot) {
  	if (pRoot == null)
  	return true;
    return isSymmetrical(pRoot.left, pRoot.right); 
   }
   boolean isSymmetrical(TreeNode t1, TreeNode t2) { 
   	 if (t1 == null && t2 == null) 
  	 return true; 
   	 if (t1 == null || t2 == null) 
     return false;
     if (t1.val != t2.val) return false; 
     return isSymmetrical(t1.left, t2.right) && isSymmetrical(t1.right, t2.left);
    }