20190915：（leetcode习题）对称二叉树

题目

大致思路

1. 判断依据很简单：①根节点相同，②③根节点的左（右）子树的值和根节点的右（左）子树的值相同即可，然后递归调用即可。
2. 写的时候注意root为null的情况，使代码完善。

代码实现

package com.immunize.leetcode.isSymmetric;

/**
 * 对称二叉树的验证
 * 
 * @author Mr IMMUNIZE
 *
 */
public class Solution {

	public class TreeNode {
		int val;
		TreeNode left;
		TreeNode right;

		TreeNode(int x) {
			val = x;
		}
	}

	// 判断是否为对称数的函数
	public static boolean SubSymmetric(TreeNode root1, TreeNode root2) {
		//特殊情况补充
		if (root1 == null && root2 == null)
			return true;
		//三个判别条件加递归调用
		else if (root1 != null && root2 != null && root1.val == root2.val && SubSymmetric(root1.left, root2.right)
				&& SubSymmetric(root1.right, root2.left))
			return true;
		return false;
	}

	// 递归调用即可
	public boolean isSymmetric(TreeNode root) {
		if (root == null)
			return true;
		//直接返回子判断函数即可。
		return SubSymmetric(root.left, root.right);
	}
}