LeetCode100「相同的树」LeetCode101「对称二叉树」

给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode() {}
    TreeNode(int val) { this.val = val; }
    TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}
class LeetCode100{
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null&&q==null) return true;
        if(p==null||q==null) return false;
        if(p.val==q.val) return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        else return false;
    }
}

给你一个二叉树的根节点root，检查它是否轴对称。

class LeetCode101{
    public boolean isSymmetric(TreeNode root) {
        return Test(root.left,root.right);
    }
    public boolean Test(TreeNode t1,TreeNode t2){
        if(t1==null&&t2==null) return true;
        if(t1==null||t2==null) return false;
        if(t1.val==t2.val) return Test(t1.left,t2.right)&&Test(t1.right,t2.left);
        else return false;
    }
}