# Find the diameter of the tree

       9
      / \
     2   3
    / \
   1   3
  /  \
 1        7
            \
             8
here if we traverse like  1-1-2-9-3 length will be smaller
but if we traverse like    1-1-2-3-7-8 the length will be larger

so the diameter is 1-1-2-3-7-8.