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