1. ホーム
  2. data-structures

[解決済み] 完全二分木」、「厳密二分木」、「完全二分木」の違い?

2023-04-17 07:44:30

質問

以下のツリーの用語について混乱しています。ツリーを勉強していますが、これらのツリーの区別がつきません。

a) 完全二分木

b) 厳密なバイナリツリー

c) フルバイナリツリー

これらの木を区別するために私を助けてください。 いつ、どこで、これらの木がデータ構造で使用されるのですか?

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

ウィキペディアに掲載されました。

完全二分木(完全二分木、proper binary tree、2-tree、strictly binary tree)とは、葉以外のすべてのノードが2つの子を持つ木のことである。

つまり、子が1つしかないノードはないわけです。厳密二分木と同じように見える。

完全/厳密な二分木の画像です(googleより)。

完全な二分木とは、おそらく最後のレベルを除くすべてのレベルが完全に満たされ、すべてのノードが可能な限り左にある二分木のことを指します。

バランスの取れた木という意味らしいです。

完全な二分木の画像です、googleから、画像の完全な木の部分はボーナスです。