java 最简单递归比较两个二叉树是否相同

出口：如果两个节点都是空了，返回true
不为空：
则判断当前节点是否值相同：
不相同则直接返回否，函数返回了。
相同则继续对左节点和右节点进行判断，并返回两个节点判断的相与结果返回，只有当两个节点全部相等才会返回true。

public boolean compareTwoTree(TreeNode t1,TreeNode t2){
        if (t1 == null && t2 == null){
            return true;
        }else if (t1 == null || t2 == null){
            return false;
        }
        if (t1.val != t2.val){
            return false;
        }else {
            return compareTwoTree(t1.left,t2.left) && compareTwoTree(t1.right,t2.right);
        }
    }