思路一:递归的想法
我建立一个方法,比对两棵树是否是镜面对称的。
那么现在判断一棵树是否是对称的树,我就看它的左右子树是否是对称的树就行了。
public class Solution {
public boolean isSymmetric(TreeNode root) {
if (root == null) return true;
if (root.left == null && root.right != null) return false;
if (root.left != null && root.right == null) return false;
// 现在左右都不空
return isTwoSymmetric(root.left, root.right);
}
/**
* 一个方法,判断两棵树是否是镜面对称的。
*
* @param root1
* @param root2
* @return
*/
public boolean isTwoSymmetric(TreeNode root1, TreeNode root2) {
if (root1 == null && root2 == null) return true;
if (root1 == null || root2 == null) return false;
// 现在都不空
if (root1.val != root2.val) return false;
return isTwoSymmetric(root1.left, root2.right) && isTwoSymmetric(root1.right, root2.left);
}
}
思路二:遍历的思维
前序遍历:先遍历根节点,再遍历左子结点,再遍历右子结点
对称的前序遍历:先遍历根节点,再遍历右子结点,再遍历左子结点
结果落实到代码上,你会发现和思路一的其实是一样的。