1. ホーム
  2. data-structures

[解決済み】2分木と2分探索木の違いについて

2022-03-25 17:53:05

質問

との違いを教えてください。 二分木 バイナリサーチツリー 例題付き ?

どのように解決するのですか?

二分木。各ノードが最大2つの葉を持つ木

  1
 / \
2   3


二分探索木。以下のような場合に使用します。 検索 . 二分木で、左の子には のみ 親ノードより小さい値を持つノードで、右の子ノードが のみ は、親と同等以上の値を持つノードを含む。

  2
 / \
1   3