Count Good Nodes in Binary Tree - Leetcode 1448 - Trees (Python)

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

Please check my playlists for free DSA problem solutions:

My Favorite Courses:

Data Structures & Algorithms:

Python:

Web Dev / Full Stack:

Cloud Development:

Game Development:

SQL & Data Science:

Machine Learning & AI:

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

Комментарии

Master Data Structures & Algorithms For FREE at AlgoMap.io!

GregHogg

Thanks for the great explanation! Just to add on, this question can also be done by using any of the 3 traversal techniques, preorder, postorder or inorder and keeping a track of the max at each node.
def dfs(root, maxval):
if not root:
return 0

left = dfs(root.left, max(maxval, root.val))
right = dfs(root.right, max(maxval, root.val))
res = left+right
if root.val >= maxval:
res+=1
return res
return dfs(root, root.val)

siddhantkumar

please keep solving leetcode questions.. your explanations are great

chuckyb-ddc

It would have been better if you had also done a dry run on that code.

mahigns

What is the reason you solve it iteratively instead recursively? Can you explain it?

gingerjiang

Count Good Nodes in Binary Tree - Leetcode 1448 - Trees (Python)

Microsoft's Most Asked Question 2021 - Count Good Nodes in a Binary Tree - Leetcode 1448 - Pyth...

Count Good Nodes in Binary Tree - Leetcode 1448 - Trees (Python)

Count Good Nodes in Binary Tree #leetcode #leetcode75

Count good nodes problem (LeetCode #1448) - Inside code

COUNT GOOD NODES IN BINARY TREE | PYTHON | LEETCODE # 1448

Count Good Nodes In Binary Tree - LeetCode 1448 - JavaScript

Solving the '1448. Count Good Nodes in Binary Tree' Problem in Java LeetCode 75 Study Plan

1448. Leetcode Count Good Nodes in Binary Tree || Intuition + Explanation + Code

LeetCode 1448: Count Good Nodes in Binary Tree

Leetcode Solution - 1448 Count Good Nodes in Binary Tree

Leetcode - Count Good Nodes in Binary Tree (Python)

Count of good nodes | Leetcode #1448

Leetcode 1448 Count Good Nodes in Binary Tree | Coding Decoded SDE preparation Sheet

1448. Count Good Nodes in Binary Tree - Day 17/31 Leetcode August Challenge

Count Good Nodes in Binary Tree LeetCode - Java

Leetcode 1448: Count Good Nodes in Binary Tree

1448. Count Good Nodes in Binary Tree (Leetcode Medium)

Leetcode - 1448 Count Good Nodes in Binary Tree (Medium) in Java,Python

Amazon Coding Interview Question | Leetcode 1448 | Count Good Nodes in Binary Tree

Count Good Nodes in Binary Tree | Leetcode 1448

LeetCode1448: Count Good Nodes in Binary Tree

1448. Count Good Nodes in Binary Tree

Count Good Nodes in Binary Tree

Leetcode 1448. Count Good Nodes in Binary Tree Java Solution