Diameter of Binary Tree
Problem
Given the
root
of a binary tree, return the length of the diameter of the tree.The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the
root
.The length of a path between two nodes is represented by the number of edges between them.
Example 1:
Example 2:
Pseudocode
Solution
Time and Space Complexity
Time
Complete traversal of the tree - O(N)
Total - O(N)
Space
Memory requirements increase linearly for each recursion stack - O(N)
Total - O(N)
Last updated