We study $N$-ary non-commutative notions of independence, which are given by trees and which generalize free, Boolean, and monotone independence. For every rooted subtree $mathcal{T}$ of the $N$-regular tree, we define the $mathcal{T}$-free product of $N$ non-commutative probability spaces and we define the $mathcal{T}$-free additive convolution of $N$ non-commutative laws. These $N$-ary convolution operations form a topological symmetric operad which includes the free, Boolean, monotone, and anti-monotone convolutions, as well as the orthogonal and subordination convolutions. Using the operadic framework, the proof of convolution identities (such as the relation between free, monotone, and subordination convolutions studied by Lenczewski) can be reduced to combinatorial manipulations of trees. We also develop a theory of $mathcal{T}$-free independence that closely parallels the free, Boolean, and monotone cases, provided that the root vertex has more than one neighbor. In particular, we study the case where the root vertex of $mathcal{T}$ has $n$ children and each other vertex has $d$ children, and we relate the $mathcal{T}$-free convolution powers to free and Boolean convolution powers and the Belinschi-Nica semigroup.