1樓：這個殺手很冷
五種，一進一出二進二出三進三出123
一進二進二出三進三出一出231
一二進二出一出三進三出213
一進二進三進三出二出一出321
一進一出二進三進三出二出132
2樓：匿名使用者
5種，可由卡特蘭數算出
n 個元素順序入棧，則可能的出棧序列有多少
3樓：淒清的小白鼠
我來補充吧，其實進棧出棧是可以同時進行的，並不一定要全部進去再出來，可以先進一部分再出來，所以關鍵是從那個開始先出
1.第乙個先出的為d 則必須為dcba
2.第乙個出來的是c則可為 cdba （abc依次進然後c出來d進去再出來然後ba出來） 也可為cbad （cb出來d進 、出，a出）也可為cbda 就是c之前的ab必須先b再a 因為是a先進而b是後進（注意是沒有出去）
3、同理第乙個為b時可以為 bcda、bdca、bacd、badc、bcad（bdac是不行的因為要d排第二必須c進去而沒有出來也就是說c必須先a而出）
4樓：憑實陀雪
n個資料依次入棧，出棧順序種數的遞推公式如下：
f(n)=∑(f(n-1-k)*fk);其中k從0到n-1已知f0=1,
f1=f0*f0=1
f2=f1*f0+f0*f1=2
f3=f2*f0+f1*f1+f0*f2=5……證明的話，對於n個資料，我只看第乙個資料的出入棧順序：
第乙個資料入棧到出棧之間可以包含0，1，2…n-1個資料的出入棧，相應的，第乙個資料出棧之後，還有n-1，n-2…2，1，0個資料需要出入棧
根據組合數學裡面的乘法原理，需要把第乙個資料出棧前後的種數相乘根據加法原理，需要把第乙個資料出入棧的n種方式全加起來於是就得到了那個遞推公式，不過，要找出乙個直接計算fn的公式似乎不太好辦。
已知棧的輸入序列為1，2，3…．，n，輸出序列為a1，a2，…，an，a2=n的輸出序列共有（
5樓：匿名使用者
1、如果是以1、2、3、4等順序依次壓棧再出棧，那麼答案是0，棧的操作順序是先進後出;
2、否則要實現a2=n，就一定要滿足n是第二個壓棧也是第二個出棧，其他數字全排列，答案是(n-1)!
設一棵二叉樹的中序遍歷序列為BDCA，後序遍歷序列為DBAC
這個先根據後序遍歷確定根節點為c。再根據中序遍歷得到根節點的右孩子為a。然後根據後序遍歷確定，b是根節點的左孩子，d是b的孩子。再根據中序遍歷，得到d是b的右孩子。根據這個畫出二叉樹。前序遍歷結果是 cbda。後序序列最後乙個為根節點，所以c為根節點，由中序遍歷和後序遍歷可以達到，二叉樹如下 由二叉...
如何將輸入法設定成預設？怎麼把電腦輸入法設定預設
怎麼把電腦輸入法設定預設 開始 控制面板 區域和語言選項 語言 詳細資訊 設定 點選下拉列表選中輸入法 確定。右鍵點選搜狗輸入條 設定屬性 輸入法管理器 選中輸入法 上移 確定即可。如果工作列也有輸入法圖示也能右鍵設定輸入法為預設輸入法。電腦輸入法如何設定預設 一 首先進入控制面板，方法是在開始裡面...
已知一棵二叉樹的先序遍歷序列為abcdefghij中序
先看先序，其第乙個為樹的根，先序遍歷是先根再左子樹最後右子樹，第乙個肯定是樹的根，先畫a，a再中序遍歷中左右都有，說明a有左子樹也有右子樹。a 然後看先序第乙個值是b，在中序中為a的前面，所以b是a的左子樹a b繼續看先序，接下來是c d，c再中序中再b的前面，所以c是b的左子樹，d在b後面，d是b...