入力を根付き木として保存する問題である． ノードの深さ，種類（根，内部ノード，葉），深さも答えさせるのでそれぞれの概念の定義をきちんと理解する必要がある． 木（Tree） ・連結で閉路をもたないグラフ． ・木について話すときは頂点（Vertex）をノー…