Back

1883. Find Distance in a Binary Tree

Medium
Hash Table
Tree
Depth-First Search
Breadth-First Search
Binary Tree
Binary Lifting
Lowest Common Ancestor
Solve on LeetCode View Solutions

Description

Hints

Hint 1
Get the LCA of p and q.
Hint 2
The answer is the sum of distances between p-LCA and q-LCA

Similar Questions

Step-By-Step Directions From a Binary Tree Node to Another
Medium

Statistics

Acceptance
74.4%
Submissions
48,961
Accepted
36,412