112R Tree construction