排列组合(2)

案例7 下把左括号记为1，右括号记为-1 此时，为第一次右括号比左括号多的情况。 下把该部分取反 该式很重要，后面的例题都用到了 案例8 出入栈的顺序数就是合法括号顺序个数。 同理，5块钱相当于左括号，10块钱相当于右括号。 案例9 求n个无差别的节点构成的二叉树有多少种不同的结构? 假设第一个数为头部，左子树为空，右子树总数为f(n-1) 所以以1节点为头，结构树1*f(n-1). 案例10 案

>>阅读原文<<