小编Ano*_*ous的帖子

给定一个整数数组arr = [5, 6, 1].当我们以相同的顺序构造具有此输入的BST时,我们将以"5"作为根,"6"作为右子,"1"作为左子.

现在,如果我们的输入改为[5,1,6],我们的BST结构仍然是相同的.

因此,给定一个整数数组,如何找到输入数组的不同排列数,导致与原始数组顺序上形成的BST相同的BST？