public static boolean subTree(TreeNode p, TreeNode q){
        if(p == null) return false;
        if(p.val == q.val){
            if(sameTree(p, q)) return true;
        }
        return subTree(p.left, q) || subTree(p.right, q);
    }