題目描述：
乙個有n個結點的二叉樹總共有多少種形態
輸入描述：
讀入乙個正整數n
輸出描述：
輸出乙個正整數表示答案
樣例輸入：
5樣例輸出：
1<=n<=100
#includeusing namespace std;
const
int maxn=10010;
int n,len,f[maxn];
void mul(int k)
while(f[len+1])
}void div(int k)
,b[maxn]=;
for(int i=1;i<=len;i++)
a[i]=f[len-i+1];
for(int i=1;i<=len;i++)
for(int i=1;i<=len;i++)
f[i]=b[len-i+1];
while(len>=1&&!f[len])
len--;
}void work(int k)
int main()
樹屋階梯（卡特蘭數 高精除低精 高精乘低精）
安徽省選 2012 題目描述 暑假期間，小龍報名了乙個模擬野外生存作戰訓練班來鍛鍊體魄，訓練的第乙個晚上，教官就給他們出了個難題。由於地上露營濕氣重，必須選擇在高處的樹屋露營。小龍分配的樹屋建立在一顆高度為 n 1 尺 n 為正整數 的大樹上，正當他發愁怎麼爬上去的時候，發現旁邊堆滿了一些空心四方鋼...
樹屋階梯（卡特蘭數 高精除低精 高精乘低精）
安徽省選 2012 題目描述 暑假期間，小龍報名了乙個模擬野外生存作戰訓練班來鍛鍊體魄，訓練的第乙個晚上，教官就給他們出了個難題。由於地上露營濕氣重，必須選擇在高處的樹屋露營。小龍分配的樹屋建立在一顆高度為 n 1 尺 n 為正整數 的大樹上，正當他發愁怎麼爬上去的時候，發現旁邊堆滿了一些空心四方鋼...
卡特蘭數和二叉樹的構造
卡特蘭數 f n c2 nn c 2nn 1f n c n c f n c 2nn c2n n 1 簡要介紹含義 長度為2n的01序列，0 1各n個，要求前任意個數字中，1的數量 geq 0的數量.詳細請看大佬原文章 應用 1.入棧順序確定，求出棧順序。1表示入棧，0表示出棧，因為要先入棧才能出棧，...