День 36 — Объединение двоичного дерева

100 дней до Амазонки

Закончились бесплатные истории? Вот моя Friend Link.

100 дней до Amazon — День 36 — Слияние двоичного дерева

Введение🛹

Привет, ребята! Сегодня 36-й день испытания, которое я принял. При этом я буду каждый день в течение 100 дней решать вопросы по программированию, которые были заданы в предыдущих интервью.

В конце вы получите бонус, если продолжите чтение. Вы можете узнать компании, которые задавали эти вопросы в реальных интервью.

Все эти задачи взяты из следующей электронной книги. 🎓

Это совершенно бесплатно 🆓, если у вас есть подписка Amazon Kindle.

Эта электронная книга содержит 100 задач кодирования, которые были заданы в вопросах для интервью с ведущими специалистами. В нем также есть руководство по решению всех проблем более чем 200 способами. Эти проблемы, уверяю вас, уже задавали в предыдущих интервью.

Вы должны решить, хотите ли вы пойти неподготовленным к техническому собеседованию или пойти дальше и быстро найти это руководство, чтобы решить 100 проблем.

Начни свое восхождение к величию🚀

Примечание. эта электронная книга содержит только ссылки на решения.

День 36 — Объединение бинарного дерева🏁

ЦЕЛЬ🏹

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

Вам нужно объединить их в новое бинарное дерево. Правило слияния заключается в том, что если два узла перекрываются, то значения узлов суммируются как новое значение объединенного узла. В противном случае в качестве узла нового дерева будет использоваться НЕнулевой узел.

Пример🕶

Input: 
	Tree 1                     Tree 2                  
          1                         2                             
         / \                       / \                            
        3   2                     1   3                        
       /                           \   \                      
      5                             4   7                  
Output: 
Merged tree:
	     3
	    / \
	   4   5
	  / \   \ 
	 5   4   7

Код👇

Алгоритм👨‍🎓

Выполните обход в обратном порядке для обоих бинарных деревьев.
Если какое-либо из отдельных деревьев имеет значение null, вернуть другое.
Если оба они null, верните null.
Если оба существуют, сделайте это конкретное значение суммой двух значений.

День 37 — Объединение интервалов
100-дневный вызов для взлома интервью по кодированиюmedium.com

Заключение🐱‍🏍

Приходилось ли вам раньше задавать этот вопрос в ходе интервью? Поделитесь им в разделе комментариев ниже. 🤝

День 35 — Преобразование римских чисел в целое
100-дневный вызов для взлома интервью по кодированиюmedium.com

Не забудьте нажать кнопку подписаться✅, чтобы получать обновления, когда мы публикуем новые задачи по программированию. Расскажите нам, как вы решили эту проблему. 🔥 Мы будем рады их прочитать. ❤ Мы можем рассказать о вашем методе в одном из постов блога.