SRM435 Div1 250
問題
二分木が与えられる。ある途中のノードが消された場合に、そのノードの子以下のノードすべてが削除される。どれか1つのノードが消される。このとき、残ったノードの中で葉であるノードの個数を答える。
考え方
まず葉となっているノードを見つける。
削除対象ノードおよびその子、孫ノードを再帰的に削除。
削除されていない葉ノードの個数をカウントする。
二分木が与えられる。ある途中のノードが消された場合に、そのノードの子以下のノードすべてが削除される。どれか1つのノードが消される。このとき、残ったノードの中で葉であるノードの個数を答える。
まず葉となっているノードを見つける。
削除対象ノードおよびその子、孫ノードを再帰的に削除。
削除されていない葉ノードの個数をカウントする。