Initialize index as 0. Value of index is used in recursion to maintain the current index in pre [ ] and preLN [ ] arrays .
index = [ 0 ] NEW_LINE return constructTreeUtil ( pre , preLN , index , n ) NEW_LINE