0 
def count(n):
    if n == 0 or n == 1:
        return 1
    else:
        sum = 0 
        left = 0        
        right = 0
        for x in range(1,n+1):
            left = count(x-1)
            right = count(n-x)
            sum +=  left * right
    return sum

私はこの投稿を読んでいて、n ノードからの異なる二分探索木が存在しないかどうか疑問に思いました。

(2n)! / ((n+1)! * n!)この投稿 から。

それで

  1. 時間の複雑さはどうなりますか? の上！） ？
  2. 再帰関係はどうなりますか？
4

1 に答える 1