algorithm - ツリー内のノードの最大ヒープ順序サブセット

Question

ヒープ プロパティを持つツリー T 内のノードの最大のヒープ順序サブセット S を見つけるための効率的なアルゴリズム。O(n2)アルゴリズムが思い浮かびます。誰かが O(nlogn)algo を見つけるのを手伝ってくれませんか。