1. n&(n-1) will set the lsb 1 to 0
  2. n& ~(n-1) will leaves the first lsb 1 as 1 and the rest as 0
  3. Traverse the tree only once. Figure out a way to do it. Ex: tilt, sum , balancedtree