二分木の直径とその計算方法

直径を計算するためには、各ノードを根とする部分木における最長パスの長さを求める必要があります。具体的なアルゴリズムは以下の通りです。二分木の各ノードに対して、そのノードを根とする部分木の高さを求める再帰関数を作成します。高さは、そのノードから最も遠い葉ノードまでの距離です。>>More