バイナリツリーの直径は何ですか？ Diameterの最長パスがルートノードを通過するかどうかは必要ですか？ - データ構造、ツリー、バイナリツリー、バイナリ検索ツリー

木の直径Tは、次の数量の最大値です。

• Tの左サブツリーの直径
• Tの右サブツリーの直径
• Tのルートを通過するリーフ間の最長パス（これはTのサブツリーの高さから計算できます）。 私は「コードが欲しくありませんが、ただ何が正しいか知りたいですか？

リンクを確認してください

回答：

いいえ、二分木の直径がそのルート要素を通過する必要はありません（例：二分木のバランスが取れていない場合）。

これを取得しましょう：

バイナリツリーの葉：子を持たないノード
パス：2つのパスを接続するノードとエッジのセットを交互にします。

簡単に言うと（正確な定義ではありません）、直径はバイナリツリーの任意の2つのリーフノード間の最長パスです。

から推測： http://www.geeksforgeeks.org/diameter-of-a-binary-tree/