☰

バイナリツリーとバイナリサーチツリーの違い 質問する

tag-icon • tag-icon data-structures tree binary-tree binary-search-tree
バイナリツリーとバイナリサーチツリーの違い 質問する

バイナリツリーとバイナリサーチツリー の違いを例を挙げて説明していただけますか?

ベストアンサー1

二分木: 各ノードに最大 2 つの葉がある木

  1
 / \
2   3

二分探索木:検索に使用されます。左の子には親ノードより小さい値を持つノードのみが含まれ、右の子には親以上の値を持つノードのみが含まれる二分木です。

  2
 / \
1   3

おすすめ記事