decomposition on tree