Сравнение бинарных деревьев

Метод принимает на вход два бинарных дерева и возвращает true, если оба дерева одинаковые по структуре и значениям узлов, иначе — false.

javaclass TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
}

class TreeTask {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        // TODO
    }
}