[考题] 计算机概论 二元搜寻树走访问题

楼主: jolinboyfrie (宇)   2014-07-20 16:34:37
真的很不好意思,最近可能上来问太多类似的问题,关于C语言的部分我先去把C重新读过
真的很抱歉造成大家的困扰,我的目标是放在国营事业所以想写普考来看看自己的程度
难度上差异真的很大,跟函授所给的内容有一些差距,我在想说是不是要买函授的资料结构
来读.各位高手可以给一点意见吗?谢谢
再请教一个问题如下
若要将二元搜寻树(binary search tree)中的元素由小到大依序走访,可使用何种走访法?
a.前序走访(preorder traversal)
b.中序走访(inorder traversal)
c.后序走访(postorder traversal)
d.合并走访(merge traversal)
答案为B
看了普考的题目,觉得资料结构上面可能还要很努力,只知道走的方式,但元素由小到大依序
走访,我真的不懂意思.
作者: WCFEI (大飞)   2014-07-20 16:43:00
自己画棵树走看看其实可以走出来了
作者: weitsuyoshi   2014-07-20 17:56:00
你可能需要去了解一下 二元搜寻树的资料排列方式
作者: okstephen1 (ㄌㄩㄝ)   2014-07-20 18:49:00
了解BST 了解前中后序 就能解了
作者: nasalu (nasa)   2014-07-20 20:04:00
BST是左小右大 左<ROOT<右,中序走访结果是 左ROOT右
作者: hhshseven (弄炎)   2014-07-20 20:43:00
前序DLR中序LDR后序LRD
作者: APE36 (PT乡民)   2014-07-20 21:13:00
我觉得你的问题不是函授的问题,因该是你都不了解考试内容就开始猛做考古题,当然一堆问题!!建议还是先读过相关书籍基本题的定理 在任何资料结构书籍都会提到 很容易找到解答
作者: Gene0518 (老湿)   2014-07-20 21:56:00
这已经算满基本的题目了 还是先把书看懂再做题目吧
作者: Mewra   2014-07-21 01:12:00
先别急着做题目吧 你需要把资料结构的基础先打好
作者: malowda (malowda)   2014-07-21 12:28:00
看你po的你根本连基础都没有连走访都不知道,你看要不要再把书拿起来看,你一直问上战场时真的会吗

Links booklink

Contact Us: admin [ a t ] ucptt.com