Проверка идентичности двух бинарных деревьев

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

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

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