算法导论——15.25题答案

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

解答

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

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

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


作者:Chenny Chen
出处:http://www.cnblogs.com/XjChenny/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

原文地址:https://www.cnblogs.com/XjChenny/p/2813109.html