求助各位大大 幫小弟解這幾題

gash5200

一、利用雙向佇列(deque)循序輸入1,2,3,4,5,6,7，試問是否能夠得到5174236的輸出排列？並說明其過程或理由。
二、何謂線性串列(Linear List)？其優、缺點為何？
三、深度為5的二元樹，最多有幾個節點？最少有幾個節點？
四、若二元樹有12個節點，且分支度為1的個數有5個，試問樹葉節點有幾個？

各位大大有公式請在幫我打上公式 不然只有答案我看不懂

一JACK一

是週四要早上要考試嗎?
我也要是要考一樣的...

youcall1

第一題不可能
第二題等你考完在公佈答案
第三題等你考完在公佈答案
第四題我算不出來

youcall1

一、利用雙向佇列(deque)循序輸入1,2,3,4,5,6,7，試問是否能夠得到5174236的輸出排
列？並說明其過程或理由。
解答:不能   1進-->2進-->3進-->4進(4壓著321)-->5進5出-->1取不出來(4壓著321)

二、何謂線性串列(Linear List)？其優、缺點為何？
1.      何謂串列？
Ans:
串列是有有次序排列的資料，分為循序串列（sequence list）和線性串列（linear list），串列中的資料可以做新增、修改、刪除、讀取、計算等動作。
...

瀏覽完整內容，請先 註冊 或 登入會員

利米特

youcall1 發表於 2011-6-16 11:57 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

一、利用雙向佇列(deque)循序輸入1,2,3,4,5,6,7，試問是否能夠得到5174236的輸出排
列？並說明其過程或理由 ...

一、1 可以從front端出來 它是deque
...

瀏覽完整內容，請先 註冊 或 登入會員

shanewang43

四:
N-1=N1+N2+N0
N=N1+2N2

所以 N0-1=N2

題目說 N=12 N1=5
那麼N0=4 N2=3才對吧

N0是樹葉節點的意思 因為他沒有分支