Obtain forest out of tree with even number of nodes

Question

I\'m stuck on a code challenge, and I want a hint.

PROBLEM: You are given a tree data structure (without cycles) and are asked to remo

Answer 1

My first inclination is to work up from the leaf nodes because you cannot cut their edges as that would leave single-vertex subtrees.