Find Diameter of Binary Tree

the complexity is O(n^2) . since each node is visi…

Unknown - May 1, 2013

the complexity is O(n^2) . since each node is visit multiple times as the traversal is top bottom and not bottom up.

See also

• Given a BST with 2 nodes swapped, fix it
• Given a binary search tree with 2 nodes swapped find number of pairs not following BST properties
• For a Given node of a binary tree, print the K distance nodes.
• Find the distance between 2 nodes in Binary Tree
• Find the distance between 2 nodes in Binary Tree