Noncommutative Cotlar identities for groups acting on tree-like structures