不慌不忙、不急不躁

题目链接：uva 10821 - Constructing BST 题目大意：给定节点个数以及树的高度，求一个字典序最小的插入顺序，使得生成的BST高度为H。 解题思路：根据H来确定说左右子树的节点个数，因为要求字典序尽量小，所以右子树的节点个数应该尽量多。 #include #include #include using namespace std; int N, H;

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