Puriri (Vitex lucens)

Puriri grow to 15–20 m tall, 5–8 m spread. Large NZ tree with pink flowers and red berries.