LeetCode 104- Максимална дълбочина на двоично дърво

„Въпрос“:

Като се има предвид root на двоично дърво, върнете максималната му дълбочина.

Максималната дълбочина на едно двоично дърво е броят на възлите по най-дългия път от основния възел надолу до най-отдалечения листов възел.

Пример 1:

Input: root = [3,9,20,null,null,15,7]
Output: 3

Решение:

В дадената задача трябва да намерим максималната дълбочина на двоичното дърво, което означава, че трябва да намерим височината на дървото.

Височината на дървото е най-дългият път от корена на дървото до най-отдалечения листен възел.

Първо ще анализираме дали дървото е празно, като проверим дали коренниятвъзел е нулев или не.

if(root == NULL)
    return 0;

За да намерим максималната дълбочина на двоичното дърво, ще намерим максималната дълбочина на лявото поддърво и дясното поддърво и след това ще върнем максимума и на двете стойности. Ще добавим 1 към него за текущия възел.

return max(maxDepth(root -> left), maxDepth(root -> right)) + 1;

По-долу е даден пълният код за дадения проблем:

Благодаря за четенето!

S.