这道题是根本不会,之后看到解法说使用动态规划,自己想解法,觉得dp[i]表示1-i时可以构建的二叉树数,可以发现,dp[i] dp[i-1],dp[i]应该是在dp[i-1]时,第i个节点在i-1个节点的基础上,i出现的位置有三种情况:父结点,把i-1看做一个整体,此时bst可能数为dp[i-1];叶子节点,同样把i-1个节点看做一个整体,把i挂在整体上,也有dp[i-1]种情况;另外,位于中间节点,但一定是在根节点的右子树上,这个数我就求不出来了!没办法,只能看答案了.╮(╯▽╰)╭
表示当1为根节点,左子树的组合数为dp0,右子树为dp2;当2为根;当3为根,三种情况之和.