Pergunta de entrevista da empresa Capital One

Given a binary tree, remove all subtrees in which node values are all 0. Given a currency amount, what is the smallest amount of bills you can split it into? Ex $125 would be 1 100, 1 20, and 1 5 dollar bill.