SRM435 Div1 250

問題

二分木が与えられる。ある途中のノードが消された場合に、そのノードの子以下のノードすべてが削除される。どれか1つのノードが消される。このとき、残ったノードの中で葉であるノードの個数を答える。

考え方

まず葉となっているノードを見つける。
削除対象ノードおよびその子、孫ノードを再帰的に削除。
削除されていない葉ノードの個数をカウントする。