[問題] 96雲科資結問題

[sql (peter)]

(A) 請定義何謂二元搜尋樹 注意:請以嚴謹詳細的方式定義出來.
    請問再這一題還要加畫圖跟例子說明嗎?

(B) 請說明如何在二元搜尋樹中找出最大值,再寫出該演算法的虛擬碼.
      再這一題小弟想用中序排序法由大到小排列出來,再寫出中序的虛擬碼
      演算法不知道這樣是否可以呢?

      還是說大家還有想到其他的方法?  謝謝^^


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 210.69.126.253
推 check:B應該是從樹根開始找到最右邊的right child吧
→ check:while(p->Rchild!=null) p=p->Rchild; return p->data;