Method isSameTree

Trees/62sameTree/sameTree.java:3–11

(tree p, tree q)

public class sameTree {

    public static boolean isSameTree(tree p, tree q) {
        if (p == null && q == null) {
            return true;
        }
        if (p == null || q == null || p.val != q.val) {
            return false;
        }
        return (isSameTree(p.left, q.left) && isSameTree(p.right, q.right));
    }

    public static void main(String[] args) {
        tree root = new tree(1, new tree(2), new tree(3));