题解 | #对称的二叉树#

如何判断对称？

二叉树对称说明左子树的左结点和右子树的右节点相同，以及左子树的右节点和右子树的左结点相同，因此可以将二叉树分成两半，分别递归遍历比较左子树的左结点和右子树的右节点，以及左子树的右节点和右子树的左结点。

参考

参考题解

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pRoot TreeNode类 
     * @return bool布尔型
     */
    private 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);
    }
    public boolean isSymmetrical (TreeNode pRoot) {
        // write code here
        
        return recursion(pRoot, pRoot);
    }
}