作者sql (peter)
看板Grad-ProbAsk
标题[问题] 96云科资结问题
时间Tue Mar 24 17:59:15 2009
(A) 请定义何谓二元搜寻树 注意:请以严谨详细的方式定义出来.
请问再这一题还要加画图跟例子说明吗?
(B) 请说明如何在二元搜寻树中找出最大值,再写出该演算法的虚拟码.
再这一题小弟想用中序排序法由大到小排列出来,再写出中序的虚拟码
演算法不知道这样是否可以呢?
还是说大家还有想到其他的方法? 谢谢^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.69.126.253
1F：推 check:B应该是从树根开始找到最右边的right child吧 03/24 18:05
2F：→ check:while(p->Rchild!=null) p=p->Rchild; return p->data; 03/24 18:08