二元樹特性問題 - 考試

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)];
}

--

All Comments

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