Leetcode Problem 1530. Number of Good Leaf Nodes Pairs

1530. Number of Good Leaf Nodes Pairs

Leetcode Solutions

Define a recursive function dfs that takes a TreeNode and returns a list of distances of all leaf nodes to that node.
If the current node is null, return an empty list.
If the current node is a leaf node, return a list containing only 1 (distance from the leaf to itself).
Recursively call dfs on the left and right children of the current node to get the list of distances from the left and right subtrees.
For each pair of distances from the left and right lists, if their sum is less than or equal to distance, increment a global count variable.
Create a new list to hold the incremented distances for the current node's parent.
Increment each distance from the left and right lists by 1 and add them to the new list.
Return the new list of incremented distances.
Call dfs on the root node and return the global count variable.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen