2011-10-11から1日間の記事一覧
問題 二分木が与えられる。ある途中のノードが消された場合に、そのノードの子以下のノードすべてが削除される。どれか1つのノードが消される。このとき、残ったノードの中で葉であるノードの個数を答える。 考え方 まず葉となっているノードを見つける。 削…
問題 二分木が与えられる。ある途中のノードが消された場合に、そのノードの子以下のノードすべてが削除される。どれか1つのノードが消される。このとき、残ったノードの中で葉であるノードの個数を答える。 考え方 まず葉となっているノードを見つける。 削…