排列組合(2)

案例7 下把左括號記爲1，右括號記爲-1 此時，爲第一次右括號比左括號多的情況。 下把該部分取反 該式很重要，後面的例題都用到了 案例8 出入棧的順序數就是合法括號順序個數。 同理，5塊錢相當於左括號，10塊錢相當於右括號。 案例9 求n個無差別的節點構成的二叉樹有多少種不同的結構? 假設第一個數爲頭部，左子樹爲空，右子樹總數爲f(n-1) 所以以1節點爲頭，結構樹1*f(n-1). 案例10 案

>>阅读原文<<