タイトル:バイナリーツリーバイナリ・ソートツリーかどうかを確認します
DEF isValidBST(ルート): INORDER = INORDER(ルート) ==リストINORDERリターン(())INORDERソート(セット) :DEF INORDER(ルート)は 、ルートがNoneの場合: []を返す (root.left)INORDERリターン+ [ルートを.val] + INORDER(root.right)
注意:
結果がソートされている場合、バイナリツリーの先行順走査を使用して、バイナリ・ソートツリーはバイナリツリーであることを示しています