给定一个堆栈的入栈序列为{ 1, 2, ⋯, n },出栈序列为{ p1 , p2, ⋯, pn }。如果p2 =n,则存在多少种不同的出栈序列?给定一个堆栈的入栈序列为{ 1, 2, ⋯, n },出栈序列为{ p1 , p2, ⋯
给定一个堆栈的入栈序列为{ 1, 2, ⋯, n },出栈序列为{ p1 , p2, ⋯, pn }。如果p2 =n,则存在多少种不同的出栈序列?给定一个堆栈的入栈序列为{ 1, 2, ⋯, n },出栈序列为{ p1 , p2, ⋯