計算機概論 二元搜尋樹走訪問題 - 普考

Jacky avatar
By Jacky
at 2014-07-20T16:34

Table of Contents

真的很不好意思,最近可能上來問太多類似的問題,關於C語言的部分我先去把C重新讀過
真的很抱歉造成大家的困擾,我的目標是放在國營事業所以想寫普考來看看自己的程度
難度上差異真的很大,跟函授所給的內容有一些差距,我在想說是不是要買函授的資料結構
來讀.各位高手可以給一點意見嗎?謝謝
再請教一個問題如下
若要將二元搜尋樹(binary search tree)中的元素由小到大依序走訪,可使用何種走訪法?
a.前序走訪(preorder traversal)
b.中序走訪(inorder traversal)
c.後序走訪(postorder traversal)
d.合併走訪(merge traversal)
答案為B
看了普考的題目,覺得資料結構上面可能還要很努力,只知道走的方式,但元素由小到大依序
走訪,我真的不懂意思.

--
Tags: 普考

All Comments

Thomas avatar
By Thomas
at 2014-07-23T13:11
自己畫棵樹走看看其實可以走出來了
Sarah avatar
By Sarah
at 2014-07-26T08:03
你可能需要去了解一下 二元搜尋樹的資料排列方式
Emily avatar
By Emily
at 2014-07-28T01:53
了解BST 了解前中後序 就能解了
Hedy avatar
By Hedy
at 2014-07-30T07:07
BST是左小右大 左<ROOT<右,中序走訪結果是 左ROOT右
Charlie avatar
By Charlie
at 2014-08-02T13:46
前序DLR中序LDR後序LRD
Emma avatar
By Emma
at 2014-08-04T08:27
我覺得你的問題不是函授的問題,因該是你都不瞭解考試內容
Leila avatar
By Leila
at 2014-08-05T04:43
就開始猛做考古題,當然一堆問題!!建議還是先讀過相關書籍
Madame avatar
By Madame
at 2014-08-05T18:05
基本題的定理 在任何資料結構書籍都會提到 很容易找到解答
Leila avatar
By Leila
at 2014-08-09T10:04
這已經算滿基本的題目了 還是先把書看懂再做題目吧
Dinah avatar
By Dinah
at 2014-08-10T17:05
先別急著做題目吧 你需要把資料結構的基礎先打好
James avatar
By James
at 2014-08-11T21:45
看你po的你根本連基礎都沒有連走訪都不知道,你看要不要再
Olga avatar
By Olga
at 2014-08-16T13:55
把書拿起來看,你一直問上戰場時真的會嗎

101年高普雙榜一般行政考取心得

Anthony avatar
By Anthony
at 2014-07-20T00:53
因為最近周遭有人問我準備考試的問題,希望以下可以幫助大家,但是因為已經有點久 了,有些細節沒有記得很清楚也請見諒。每個人個性不同,所以這些方式適合我, 不一定適合你。我的讀書方式簡單來說就是「熟能生巧,勤能補拙」。 101年高考三級成績 101年 ...

國營機械補習選擇

Lauren avatar
By Lauren
at 2014-07-19T21:51
※ 引述《snoopyboy123 (史努比)》之銘言: : 由於在上間公司做的很不開心憤而離職... : 想轉身投入國營做全職考生 換個環境看看 : 想選擇機械但又非本科系...且離書已很遙遠 可以說是從0開始 : 考慮到效率而選擇補習 希望是函授 因為不喜歡人擠人且面授不自在 : 目前找到鼎文跟TKB 但 ...

民法高普考用書

Jake avatar
By Jake
at 2014-07-19T01:48
本身是剛進入,高普考的考生 我的目標是考高考三等的財稅行政 不過是打算先自習,看念得如何在打算補習就是了 因為我先前經ptt的板大贈送一本民法入門李淑明的書 最近已經看過一次了,但是裡面都沒有測驗題選擇題可以做 是有不少例子就是了,裡面講解都是淺顯易懂 想說要入手第二本民法書,請問版大有推薦的書嗎 也有先爬 ...

要工作還是要繼續考試?

Thomas avatar
By Thomas
at 2014-07-18T18:46
※ 引述《lavenderbbb (好想快點考上)》之銘言: : 我最近也陷入跟你一樣的煩惱中 : 我是考勞工行政,從去年9月開始準備 : 那時本來有全職工作,自從決定投入公職後 : 就辭職了,我找了一份打工 : 一邊打工一班補習 : 考完地特以後,直到今年3月我把打工辭了 : 全職拚7月分的高普考,最近考完 ...

要工作還是要繼續考試?

Kumar avatar
By Kumar
at 2014-07-18T10:40
我最近也陷入跟你一樣的煩惱中 我是考勞工行政,從去年9月開始準備 那時本來有全職工作,自從決定投入公職後 就辭職了,我找了一份打工 一邊打工一班補習 考完地特以後,直到今年3月我把打工辭了 全職拚7月分的高普考,最近考完試也去面試了2間公司 面試完最後一間公司後,我決定給自己再一次機會 雖然還 ...