Tree and unwanted leaves

The garden has a tree with too many leaves on it and gardner wants to cut the unwanted leaves. This is a rooted tree, where a node $v$ is called parent of another node $u$, if there exists a directed edge from $v$ to $u$. Leaf node is a node with **no outgoing edges**. Gardner cuts the tree in a peculiar way: 1. For each parent node(which has a valid leaf node attached to it), he cuts $x$ leaf no