Заданы два массива целых чисел. Создайте из них два Бинарных Дерева Поиска. Если вставляемое значение равно текущей вершине, то его следует вставлять в правое поддерево.
Реализуйте метод IsSameTree который проверяет одинаковы ли деревья или нет. Два бинарных дерева считаются одинаковыми, если их структуры идентичны, а значения в соответствующих вершинах одинаковы.
Напишите код согласно следующего интерфейса:
Вы можете создавать (использовать) по необходимости дополнительные методы.
Первая строка содержит число n (1 ≤ n ≤ 100). Вторая строка содержит n целых чисел.
Третья строка содержит число m (1 ≤ m ≤ 100). Четвертая строка содержит m целых чисел.
Создайте два Бинарных Дерева Поиска из входных данных. Выведите 1 если они одинаковы, и 0 иначе.