二元搜尋樹 - 考試

Mason avatar
By Mason
at 2014-12-07T18:50

Table of Contents

[題目]試將下列數字依序建立一binary search tree:

6,5,9,0,8,3,2,7,1,4。

[個人答案，不知對錯] http://ppt.cc/ySMM

[朋友給的答案] http://ppt.cc/dR7d

我的答案應有符合二元搜尋樹的一些特性:

(1)二元搜尋樹中每個元素都有一個唯一的鍵值，即任兩個元素不會有相同的鍵值。

(2)非空左子樹中所有節點的鍵值必定小於樹根的鍵值。

(3)非空右子樹中所有節點的鍵值必定大於樹根的鍵值。

(4)二元搜尋樹的中序追蹤結果為資料由小到大排序。



那請問哪一個答案才對呢?

如果有錯，又是錯在哪呢?

--
作者 godath (夏夜晚風) 看板 japanavgirls
標題 [問題] 有肛毛的女優
時間 Fri Feb 14 00:12:17 2014
→ tttxxx:如果你指肛毛的話02/14 00:57
→ tangent25:用斯斯..02/14 12:53
推 ololkiss123:肛毛用斯斯XD"02/14 14:00

--
Tags: 考試

All Comments

Aaliyah avatar
By Aaliyah
at 2014-12-11T13:47
如果你指肛毛的話
Edith avatar
By Edith
at 2014-12-16T08:32
用斯斯..
Hazel avatar
By Hazel
at 2014-12-18T02:35
肛毛用斯斯XD"
Hazel avatar
By Hazel
at 2014-12-18T15:06
朋友的對 你的沒有"依序"
Sandy avatar
By Sandy
at 2014-12-18T19:39
一樓正解
Sandy avatar
By Sandy
at 2014-12-21T20:24
"依序"建立

CPA Australia 證照

Dinah avatar
By Dinah
at 2014-12-07T17:39
澳洲會計師公會成立於 1886 年，在 121 個國家擁有超過 150,000 名會員，是全球最大的專業會計團體之一。 澳洲會計師公會一直致力提供知識交流的平台、發展會員的 專業網絡、對相關政府政策、標準和法規提出建議，以及在 僱主、政府、監管機構和公眾等不同層面推廣澳洲註冊會計 師的價值，從而提升會員的權 ...

有關CISA證照

Jake avatar
By Jake
at 2014-12-07T17:31
我不清楚CISA是不是在這個地方問 如果不是煩請告知 在香港讀書 本人目前休學在某銀行做全職實習 明年回學校升大三 想取得香港的certified information system auditor(CISA)的資格 總共需要5年的工作經驗 本人的degree可以抵免3年 希望參加明年九月初的考試(英文 ...

計算機概論課程要買新的嗎?

Steve avatar
By Steve
at 2014-12-07T17:01
之前在TKB買劉逸的計算機概論到現在也過兩年了 不知道現在最新年度的課程會不會跟 舊的差很多 那大家覺得有必要再買最新年度的課程嗎? - ...

CGAP (國際政府稽核師)

Erin avatar
By Erin
at 2014-12-07T16:13
證照名稱 : 國際政府稽核師 CGAP : Certified Government Auditing Professional 發照單位 : 美國內部稽核協會（IIA） 有效期限 : 終身受用，但需符合該單位維持資格標準 認證簡介、目的為 : 一、鑑定政府機關稽核人員所須具備之 ...

高X資料結構王老師

Michael avatar
By Michael
at 2014-12-07T16:00
請問一下 最近在看王老師的資結 發現他上課是上半堂時間很容易超過1小時接近2小時 下半堂時間就很少 對於我 看到上半堂時 就會非常吃力 常常看到一半 就會想休息一下 放空腦袋 且常常使用英文的專業術語 腦袋還要先翻譯一下 雖然有些名詞可能不好解釋 我知道王老師不錯 但我覺得時間控 ...