题目链接:uva 1264 - Binary Search Tree
题目大意:给定一个插入顺序,要求输出有多少种插入顺序,使得生成的BST一样。
解题思路:组合数学+BST的性质,起始左右两个子树的节点之间是没有影响的。所以逐层递推上去即可。
#include
题目链接:uva 1264 - Binary Search Tree
题目大意:给定一个插入顺序,要求输出有多少种插入顺序,使得生成的BST一样。
解题思路:组合数学+BST的性质,起始左右两个子树的节点之间是没有影响的。所以逐层递推上去即可。
#include