98-検証バイナリ検索ツリー

タイトル:バイナリーツリーバイナリ・ソートツリーかどうかを確認します

DEF isValidBST(ルート):
    INORDER = INORDER(ルート)
    ==リストINORDERリターン(())INORDERソート(セット)
:DEF INORDER(ルート)は
    、ルートがNoneの場合:
        []を返す
    (root.left)INORDERリターン+ [ルートを.val] + INORDER(root.right)

注意:

結果がソートされている場合、バイナリツリーの先行順走査を使用して、バイナリ・ソートツリーはバイナリツリーであることを示しています

おすすめ

転載: www.cnblogs.com/kingshine007/p/11372974.html