二元樹特性問題 - 考試

Robert avatar
By Robert
at 2014-04-02T13:04

Table of Contents




請益一下,二元搜尋找到最大值,可以使用以下範例去證明之嗎。說明根的特性。

int left_child(int index) {return index * 2;}
int right_child(int index) {return index * 2 + 1;}

void binary_tree()
{
int tree[5 + 1];
cout << "根為" << tree[1];
cout << "根的左邊小孩是" << tree[left_child(1)];
cout << "根的右邊小孩是" << tree[right_child(1)];
}

--
Tags: 考試

All Comments

Gary avatar
By Gary
at 2014-04-04T04:43
你在寫什麼?? 說真的不是很能明白你要表達的意思
Belly avatar
By Belly
at 2014-04-05T06:59
我也看不懂,所謂二元搜尋是對已排序的數列搜尋吧,既然已
排序那最後一個(或第一個)數就是最大值了不是嗎?
Harry avatar
By Harry
at 2014-04-08T17:05
其實你應該打用array實作tree時 node和其子樹的表示法就好
Agatha avatar
By Agatha
at 2014-04-10T00:55
找max就考慮root?=null(有無node) 用遞迴做 無右子樹就回
Charlotte avatar
By Charlotte
at 2014-04-11T17:39
傳node值 有右子樹就對其右子node做遞迴
Connor avatar
By Connor
at 2014-04-12T01:07
用array的話 先確定node=null時 要放什麼值來判定 用-1應
Donna avatar
By Donna
at 2014-04-15T22:39
該可以 用遞迴寫應該不會太長 試試看吧
Rosalind avatar
By Rosalind
at 2014-04-19T04:53
要找最大值,你給的程式根本看不出來是找最大值
Genevieve avatar
By Genevieve
at 2014-04-20T17:47
原PO的標題打binary tree, 內文打binary search
可是看內容又感覺是在問binary search tree
Todd Johnson avatar
By Todd Johnson
at 2014-04-21T12:44
你得程式只能說明二元樹能用一維陣列表示而已

桃園捷運招考

Freda avatar
By Freda
at 2014-04-02T12:57
公司有官網 http://www.tymetro.com.tw/ 有一些基本的資料 桃捷是全公股的公營公司 股東為北北桃三縣市政府 所以員工都是and#34;假公務員and#34; 沒有公務員福利 但公務員要遵守的規範都要遵循 (例如買東西就是走政府採購法 不是想找誰買就找誰買atat) 而什麼時候通車? ...

錯誤更正-淨利&保留盈餘

Yedda avatar
By Yedda
at 2014-04-02T11:37
先謝謝推文幫我解答的大大 今天又發現一題類似的題目 但用大大教我的觀念卻解不出 100薦升會 達佑公司 X1 X2 末存 少計4000 多計6000 折舊 多計8000 多計5000 假設上列錯誤均未被發現,則X2年之淨利金額所受之影響為? X1末存至X2抵銷 ...

三相電路之線(相)電壓(流)

Dorothy avatar
By Dorothy
at 2014-04-02T05:01
1. http://miupix.cc/pm-67UFMX 請問Van為相電壓 Vab是線電壓 IaA是相電流 Iab是線電壓 對嗎? 2. http://miupix.cc/pm-42DJLD Vab是相電壓 Van是線電壓 IaA是線電流 對嗎? Y-Y or delta-delta ...

民訴聽陳旭還是玄羽?

Lauren avatar
By Lauren
at 2014-04-02T01:54
想請問各位大大, 聽函授司律教材, 比較推薦哪位老師? 謝謝! [補習] 與補習班或函授有關的歸此類,內容無關補習班(課程、 師資、費用等)請選其他分類。 - ...

請問一帆補習班決勝班師資

Donna avatar
By Donna
at 2014-04-02T01:43
[補習] 與補習班或函授有關的歸此類,內容無關補習班(課程、 師資、費用等)請選其他分類。 請問這次一帆補習班的刑法夏刻 民訴永涵上的如何 還有其他科的師資有推薦的嗎 尤其是行政法 感謝 - ...