Easy-タイトル25:101.Symmetric Tree

Given a binary tree,check whether it is a mirror of itself(ie,symmetric around its center).中线轴に沿って対称であるかどうかを判断する二叉树を与えます.テーマ分析:(1)空の木は軸対称である.(2)軸対称の2本の木tree 1とtree 2は以下の再帰条件を満たすべきである:a)対応値は等しい;b)Tree 1の右サブツリーとtree 2の左サブツリーは軸対称である.c)Tree 1の左サブツリーとtree 2の右サブツリーの軸対称性.ソース:(language:java)

public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root== null) 
            return true;
        return isSymmetric(root.left, root.right);        
    }

    public boolean isSymmetric(TreeNode tree1, TreeNode tree2){
        if(tree1==null && tree2==null)
            return true;
        else if(tree1 == null || tree2 == null || tree1.val != tree2.val)
            return false;
        else
            return isSymmetric(tree1.left, tree2.right) && isSymmetric(tree1.right, tree2.left);
    }
}

成績:1 ms,beats 21.41%、衆数1 ms、78.59%Cmershenの砕けた考え:この問題は基礎的だが、当時は思わなかった.面接でこのような簡単な問題に直面しても何もできないように、このような問題を重視しなければならない.