算法导论——15.2-5题答案

题目：SHow that a full parenthesization of an n-element expression has exactly n-1 pairs of parentheses.

解答：

n个元素的表达式在完全没有括弧化之前，可以看成有n个独立元素。括弧化的结果是将原来两个独立的元素合并成一个独立的元素。

那么n元素的表达式完全括弧化的操作，即让此具有n个独立元素的表达式，变成只有一个独立元素的表达式。一对括弧能够减少一个独立元素，因此，总共需要n-1对括弧。

此解答为个人想法，如有错误，见谅。

转载于:https://www.cnblogs.com/XjChenny/archive/2012/12/11/2813109.html