#yyds干货盘点# 解决剑指offer（对称的二叉树） _剑指offer

少年意气强不羁，虎胁插翼白日飞。这篇文章主要讲述#yyds干货盘点# 解决剑指offer：对称的二叉树相关的知识，希望能为你提供帮助。
1.简述：
描述
给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）
例如：下面这棵二叉树是对称的

下面这棵二叉树不对称。

数据范围：节点数满足，节点上的值满足
要求：空间复杂度，时间复杂度
备注：
你可以用递归和迭代两种方法解决这个问题
示例1
输入：

1,2,2,3,4,4,3

返回值：

true

示例2
输入：

8,6,9,5,7,7,5

返回值：

false

【#yyds干货盘点# 解决剑指offer（对称的二叉树）】2.代码实现：

public class Solution
boolean recursion(TreeNode root1, TreeNode root2)
//可以两个都为空
if(root1 == null & & root2 == null)
return true;
//只有一个为空或者节点值不同，必定不对称
if(root1 == null || root2 == null || root1.val != root2.val)
return false;
//每层对应的节点进入递归比较
return recursion(root1.left, root2.right) & & recursion(root1.right, root2.left);

boolean isSymmetrical(TreeNode pRoot)
return recursion(pRoot, pRoot);