A recursive function to create a Binary Tree from given pre [ ] preLN [ ] arrays . The function returns root of tree . index_ptr is used to update index values in recursive calls . index must be initially passed as 0
public virtual Node constructTreeUtil ( int [ ] pre , char [ ] preLN , Index index_ptr , int n , Node temp ) {