[foldr]

Mutating tree structures tends to be a fiddle (especially if you want parent pointers).