Maximum Depth of Binary Tree | Leetcode 104 | Amazon interview question

Показать описание

✅ Useful Links

Leetcode 112 Maximum Depth of Binary Tree

COURSES 📚
10% ᴅɪꜱᴄᴏᴜɴᴛ ᴏɴ ɢᴇᴇᴋꜱꜰᴏʀɢᴇᴇᴋꜱ ᴄᴏᴜʀꜱᴇꜱ ᴜꜱᴇ ᴄᴏᴅᴇ ᴘʀᴀᴋᴀꜱʜ10

Problem statement on leetcode -
Given the root of a binary tree, return its maximum depth.
A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

Рекомендации по теме

Комментарии

int maxDepth(TreeNode* root) {
int maxDepth = 0; // Initialize the maximum depth
int count = 0; // Initialize the current depth counter
dfs(root, count, maxDepth);
return maxDepth;
}

private:
void dfs(TreeNode* node, int count, int &maxDepth) {
if (node == NULL) return;
count++; // Increment counter to reflect current depth
if (count > maxDepth) {
maxDepth = count; // Update maximum depth
}
dfs(node->left, count, maxDepth);
dfs(node->right, count, maxDepth);
}
};

brother this code works but i cant understand how every recursion has its own count variable

hydrocy.

Maximum Depth of Binary Tree | Leetcode 104 | Amazon interview question

Maximum Depth of Binary Tree - 3 Solutions - Leetcode 104 - Python

Maximum Depth of Binary Tree - Leetcode 104 - Trees (Python)

L14. Maximum Depth in Binary Tree | Height of Binary Tree | C++ | Java

Maximum Depth of Binary Tree (LeetCode 104) | Full Solution with animations | Study Algorithms

LeetCode Maximum Depth of a Binary Tree Solution Explained - Java

Maximum Depth of Binary Tree

The Art of Recursion | Max Depth of Binary Tree | Leetcode 104 | Animation | Visualization

Maximum Depth of Binary Tree - LeetCode 104 - Python

Max Depth of a Binary Tree Explained In 60 Seconds

Adobe Coding Interview Question - Max Depth of Binary Tree (Height) - Leetcode 104

LeetCode 104: Maximum Depth of Binary Tree [Python]

104. Maximum Depth of Binary Tree Java Solution

Maximum Depth of Binary Tree - LeetCode 104 - JavaScript

LeetCode 104. Maximum Depth of Binary Tree - Interview Prep Ep 65

Maximum Depth of Binary Tree Leetcode 104. Learn BFS and DFS in 2 minutes with complete Code

Maximum Depth of Binary Tree | Leetcode - 104

Maximum Depth of Binary Tree - LeetCode 104 - Java

Finding the Maximum Depth of a Binary Tree (Recursion)

Maximum Depth of Binary Tree | 15 min Java Coding Challenge

104. Maximum Depth of Binary Tree - Day 1/31 Leetcode December Challenge

LeetCode Maximum Depth of Binary Tree | Recursion | Python

LeetCode #104: Maximum Depth of Binary Tree | Recursive DFS

Minimum Depth of Binary Tree | Leetcode-111 | BFS | DFS | AMAZON | Explanation ➕ Live Coding

Maximum Depth of Binary Tree - LeetCode 104 - LeetCode Daily Challenge