1. Maintain 3 variables - ld,rd and rtd - one to store the maximum element across the left set of nodes, the other to store the maximum element across right set of nodes and the third to store the root element.