CLRS ブックからの完全な k-ary ツリーの次の定義を検討してください。
定義:完全なk 分木とは、すべての葉の深さが同じで、すべての内部ノードの次数がkであるk分木です。(p.1179)
この定義により、次の二分木は完全であると考えます
しかし、完全なツリー (完全な二分木、k分木の特定のケース) のこの回答定義に基づいて、
おそらく最も深いレベルを除いて、すべてのレベルが完全に埋められている二分木。深さn (ツリーの高さ) では、すべてのノードをできるだけ左に配置する必要があります。
これは、グリマルディの離散数学の本 (p. 601) にあるものと同じです。以下の根付き木は完全な木です。
しかし、これは CLRS の定義には当てはまりません。なぜなら、Gは他のものと同じレベルにないからです。両方の定義のどちらが最もよく使用され、ケースに適していますか?