完全二分木に要素を格納したヒープ（最大ヒープ）の性質として、正しいものはどれか。

なぜ ア は間違いか

左部分木 < 右部分木というのは二分探索木（BST）の性質に近い言い回しですが、正確には「左部分木 < 親 < 右部分木」です。いずれにしてもヒープには左右の子の大小関係を定める制約はありません。

なぜ イ は間違いか

すべての葉が同じ深さにあるのは、完全二分木のさらに特殊な場合です。ヒープで使う完全二分木は最下段が左詰めであればよく、すべての葉が同じ深さである必要はありません。

なぜ ウ は間違いか

中間順走査で昇順になるのは二分探索木の性質。ヒープでは中間順走査をしても整列されません——「最大ヒープなら降順では？」も誤りで、走査順と整列は無関係です。