78. Root-to-Node Distance in Binary Tree: How to Find

Objective: - Find The Distance From the Root To the Given Node of a binary tree.

What does Distance mean: It means several edges between two nodes.

Approach:

• This problem is similar to "Find Path From Root To Given Node"
• Make the following change to that
• Instead of returning the boolean value return the integer, nodes in the path will return the number = 1 + number returned by the previous node in the path.
• The final return will give you the number of nodes between the root and the given leaf node so the distance will be (edges)= number of nodes -1

Output:

Distance from root to 45 is : 3

Related Problems:

- Convert binary tree to its Sum tree Medium
- Determine If a String is Palindrome Beginner
- Convert Sorted Singly Linked List to Balanced Binary Search Tree Medium
- Sorted Array to Binary Search Tree of Minimal Height Medium
- Lowest Common Ancestor in a Binary Tree (Not Binary Search Tree). Hard