分别编写出递归与非递归算法求二叉搜索树中的关键字最大的元素!
各位朋友,我总是被这些简单的问题困绕,希望各位朋友能够给予详细解释与帮助,在二叉搜索树中最大的元素一定在最右边,程序不难,但这两种方法可让我没有把握,也许在语法上我还有些问题存在,再次盼望各位热心的朋友给予帮助,写出参考程序!
有些懵懂啊,我写出的程序可能不止一处错误呢,实在是想得知正确答案,若是阁下没有时间,先帮我写出递归程序,行么?
jzh2004,只有烦恼你哦,谁叫你在我之上啊!干脆做我导师吧(笑),在此感谢你多次对我的帮助!
既然是在最右边,那你还要算法?
p=root;
while(p->righr!=NULL)p=p->right;
这样对吗?
我将一棵二叉搜索树做成图片,你看看,若是你那样可以行通么?
你先交交我如何在你的论坛上传输图片吧,
点击“插入图片后”输入路径,例如在D:盘,文件名为“树”
应该是输入“d:/树”即可么?