104年中鋼 資訊工程 - 考試

Hamiltion avatar
By Hamiltion
at 2019-03-26T19:02

Table of Contents

104年 中鋼 資訊工程考題，複選題之中，

( ABCDE ) 36.若給予三個節點 A, B, C，哪些是正確的?
(A) 可構成30顆不同的binarytree
(B) 可構成 12 顆不同的 ordered tree
(C) 可構成 9 顆不同的 unordered tree(又稱為 oriented tree)
(D) 可構成 3 顆不同的 free tree(即 connected acyclic graph)
(E) 若三個節點的前序追蹤、中序追蹤或後序追蹤為:ABC，可構成 5 顆不同的
binary tree

請問選項A到D要怎麼解？是否有高手可以提點，
我只知道選項E的公式，謝謝。

--
Tags: 考試

All Comments

Carol avatar
By Carol
at 2019-03-27T08:43
https://imgur.com/a/ISreRxt
Bethany avatar
By Bethany
at 2019-04-01T01:39
有錯還請指正~
Edwina avatar
By Edwina
at 2019-04-05T07:57
上面網址內共有1文字說明+3張圖A,B,D的圖示哦~
Donna avatar
By Donna
at 2019-04-09T14:53
突然發現如果答案D也正確的話，定義我要再查一下QQ
Zanna avatar
By Zanna
at 2019-04-11T20:29
https://goo.gl/PnXXmN
Steve avatar
By Steve
at 2019-04-16T12:59
上面網頁內有詳解，與解答都一樣了~
Faithe avatar
By Faithe
at 2019-04-19T10:02
先不填ABC值，用三空值節點先建樹結構，而二元樹子節
點有分左右，一般樹沒分。所以三層結構下，二元樹有
先走左(右)再走右(左) 當四種，而一般樹只有每層各一
節點 這一種。
Candice avatar
By Candice
at 2019-04-22T10:30
而兩層結構就都是一種，樹根帶兩子節點。畫完結構再
來分別填ABC進去，二元樹共五種結構，每種各3!填法。
Steve avatar
By Steve
at 2019-04-27T03:29
一般樹結構共兩種，且可分有序樹跟無序樹，差別是同
父節點的兄弟節點間有次序差別。三層結構的下因為每節
點頂多一子節點，所以無序有序都一樣，3!=6種填法。
而兩層節構下，樹根有兩子節點，有序無序就有差，有
序有3!種填法。無序只有誰當樹根的差別，3種。所以綜
合，有序樹有3!+3!棵，無序樹3!+3棵。
Sandy avatar
By Sandy
at 2019-04-28T09:39
free tree就當連通非循環圖，沒有誰當樹根的概念，三
頂點用兩個邊變連通非循環，兩點degree是1，一點degre
e是2，就看degree是2的頂點要擺誰，3種放法。
Isabella avatar
By Isabella
at 2019-05-02T13:06
謝謝兩位高手解惑

刑法問題請教

Regina avatar
By Regina
at 2019-03-26T14:29
刑法「相當因果關係」關於相當性的判斷 實務見解（76年192號判例）是依經驗法則 綜合行為時一切事實 以一般人客觀的角度為 判斷基準 做「事後審查」 但是學說認為 是以一般人客觀的角度與行為人主觀的角度為判斷基準 做「事前審查」 （希望我的理解沒有錯） 我的問題是 「 事後審查」跟「事前審查」確切的意 ...

請問108會計師「中會、高會」考試內容

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2019-03-26T13:47
各位大家好 請問108年會計師考試的 「高會」「中會」的變化？ 因為手邊已經有 【高會：】 (107)巫老師完整教材 + 108年「單買」巫老師的高會總複習 【中會：】 (107)林正老師教材 + 108年郝強老師的中會課本(沒補習，只買書) (還有郝強老師在網路更新的租賃章節) 想說等老師出郝 ...

107年地特三等會計上榜心得

Hamiltion avatar
By Hamiltion
at 2019-03-26T12:09
首先很高興可以上榜， 可以開心的寫感謝卡片給張旭老師， 可以逐一實現對文昌帝君的承諾， 希望打的這一篇文章能對大家有些許小幫助， 因為我也是準備了很長的時間才上榜， 原本106年地特分數在花東.澎湖.連江這幾區就能上榜， 但只因為沒有堅持再去一趟台東考試， 故錯失良機， 讓我備受打擊， 也讓我更加不想放棄讓一 ...

107年地特三等會計上榜心得

Tom avatar
By Tom
at 2019-03-26T12:04
首先很高興可以上榜， 可以開心的寫感謝卡片給張旭老師， 可以逐一實現對文昌帝君的承諾， 希望打的這一篇文章能對大家有些許小幫助， 因為我也是準備了很長的時間才上榜， 原本106年地特分數在花東.澎湖.連江這幾區就能上榜， 但只因為沒有堅持再去一趟台東考試， 故錯失良機， 讓我備受打擊， 也讓我更加不想放棄讓一 ...

不再一跳定終身 考選部擬放寬警察特考跳

Joseph avatar
By Joseph
at 2019-03-26T09:35
LTN 不再一跳定終身 考選部擬放寬警察特考跳遠可跳二次 〔記者劉力仁／台北報導〕現行警察特考體能立定跳遠項目規定考生只能跳一次，男性未跳過1.9公尺、女性未跳過1.3公尺，即使筆試通過也不錄取，考選部擬放寬規定，考生不用一跳定終身，第一次失敗還有第二次機會。 考選部表示，一般警察特考（俗稱外軌制）考筆 ...