Q23_对称的二叉树

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

package jianzhiOffer;

public class Q23_对称的二叉树 {

	class Solution {
		
		boolean isSymmetrical(TreeNode pRoot) {
			if (pRoot == null) {
				return true;
			}

			return isSame(pRoot.left, pRoot.right);
		}

		// 判断两个节点是否是对称相等的
		private boolean isSame(TreeNode node1, TreeNode node2) {

			// 当两个都为空，则对称
			if (node1 == null && node2 == null) {
				return true;
			}

			// 当其中一个为空，则不对称
			if (node1 == null || node2 == null) {
				return false;
			}

			// 两个节点的值不等，不对称
			if (node1.val != node2.val) {
				return false;
			}

			// 递归判断：node1的左子树和node2的右子树,以及node1的右子树和node2的左子树
			return isSame(node1.left, node2.right) && isSame(node1.right, node2.left);
		}
	}
}