本文探讨了括号序列的处理方法，通过将左括号记为1、右括号记为-1来分析括号匹配问题。进一步讨论了括号序列与数据结构之间的关系，如栈的应用及二叉树的不同结构数量计算。
案例7
下把左括号记为1，右括号记为-1
此时，为第一次右括号比左括号多的情况。
下把该部分取反
该式很重要，后面的例题都用到了
案例8
出入栈的顺序数就是合法括号顺序个数。
同理，5块钱相当于左括号，10块钱相当于右括号。
案例9
求n个无差别的节点构成的二叉树有多少种不同的结构?
假设第一个数为头部，左子树为空，右子树总数为f(n-1)
所以以1节点为头，结构树1*f(n-1).
案例10
案例11
该题用递归的思路
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
