GOLANG_INTERVIEW Telegram 383
👣 Разность по потомкам

Сложность: Лёгкая

Условие задачи: Дан корень двоичного дерева, верните сумму наклона каждого узла дерева.

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

Пример:

Ввод:
root = [1,2,3]
Вывод: 1

Ввод:
root = [4,2,9,3,5,null,7]
Вывод: 15

📌 Решение задачи

Пишите свое решение в комментариях👇

@golang_interview
Please open Telegram to view this post
VIEW IN TELEGRAM
👍81🔥1



tgoop.com/golang_interview/383
Create:
Last Update:

👣 Разность по потомкам

Сложность: Лёгкая

Условие задачи: Дан корень двоичного дерева, верните сумму наклона каждого узла дерева.

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

Пример:

Ввод:
root = [1,2,3]
Вывод: 1

Ввод:
root = [4,2,9,3,5,null,7]
Вывод: 15

📌 Решение задачи

Пишите свое решение в комментариях👇

@golang_interview

BY Golang вопросы собеседований




Share with your friend now:
tgoop.com/golang_interview/383

View MORE
Open in Telegram


Telegram News

Date: |

As five out of seven counts were serious, Hui sentenced Ng to six years and six months in jail. In 2018, Telegram’s audience reached 200 million people, with 500,000 new users joining the messenger every day. It was launched for iOS on 14 August 2013 and Android on 20 October 2013. The best encrypted messaging apps Choose quality over quantity. Remember that one high-quality post is better than five short publications of questionable value. The Channel name and bio must be no more than 255 characters long
from us


Telegram Golang вопросы собеседований
FROM American