data-structures - 二分木が最大ヒープかどうかを判断する

Question

特定のバイナリ ツリーが最大ヒープかどうかを判断する関数を作成しています。二分木にノード (ルート) が 1 つしかない場合、それは有効な最大ヒープと見なされますか?

Answer 1

有効な最大ヒープと見なされるには、バイナリ ツリーが次の 2 つのプロパティを満たす必要があります。

1. シェイプ プロパティ。ツリーは完全な二分木でなければなりません。つまり、最後のレベルを除くすべてのレベルがいっぱいである必要があります。最後の部分がいっぱいでない場合は、左にいっぱいになります。
2. ヒープ プロパティ。すべての子ノードは、その親以下でなければなりません。

単一のノードを持つツリーは両方のプロパティを満たすため、有効な最大ヒープです。