functions prototypes for lcrs_tree