完全な二分木（適切な二分木または2木）は、葉以外のすべてのノードに2つの子があるツリーです。完全な二分木は、おそらく最後のレベルを除くすべてのレベルが完全に満たされ、すべてのノードが可能な限り左にある二分木です。

さらに、二分木は完全で完全である可能性がありますか？すべてのノードに正確に0または2の子がある場合、バイナリツリーは完全であると見なされます。最後を除いてすべてのレベルがいっぱいで、すべてのノードが可能な限り左にプッシュされている場合、バイナリツリーは完全であると見なされます。したがって、これらの説明の両方に当てはまる場合は、可能ですが、同時に完全で完全なものにすることができます。

また、完全な二分木と完全な二分木の違いは何ですか？

完全なバイナリツリーは、バイナリツリーのすべてのレベルは完全に最後のレベルを除いて充填されたバイナリツリーです。未充填レベルにおいて、ノードは、最も左の位置から取り付けられています。完全な二分木は、ツリーの葉を除いて、ツリー内のすべてのノードに2つの子があるツリーです。

二分木の種類は何ですか？

二分木の種類は次のとおりです。

• 完全な二分木：リーフノード以外のすべてのノードには2つの子ノードがあります。
• 完全な二分木：おそらく最後のレベルを除いてすべてのレベルが埋められ、すべてのノードが可能な限り左に埋められます。
• 完全な二分木：すべてのノードには2つの子があり、すべての葉は同じレベルにあります。