编写出算法求二叉搜索树中的关键字最大的元素！

“p=root;

while(p->righr!=NULL)p=p->right”

这样能行吗？你看看上边那张图片，若是如此，能够查找到最大元素么？

像这样的问题，我们首先要建立他的模型，像这样的模型，有个特点，从一个节点出发至多有两个引发点，我们可以引入梯度这样一个参考变量，作为判断搜寻是否结束，当达到最高梯度，(如果你定义出发点为最低梯度的话)，则结束搜寻. 在搜寻过程中，将max 始终与当前数值比较，取最大数值为 max, 这样搜寻结束就找到了 max.

他本来就是二叉检索树，所以不用判断max了，直接指到最右结点就好了

没明白你的意思，这个max 是有可能在任何一个节点上的呀，怎么叫直接指到最右结点就好了，最右结点又不一定是 max 所处的节点。

根据二叉检索树的定义

最大的关键字必然在最右的结点上啊

那就暂时先保存你的思路，希望考试时这样写分数不会<60

若是版主编译出完整的程序，希望及时发表上来！

难道你考试题目你都知道的？

提纲上有，就一定会有类试的试题，马上要考试了，现在也停课了，老师也不知道跑到那里去了，麻烦大了！

只好在论坛上找个高手顶住了，可怜啊！

jzh2004 ，

你的定义哪里看来的？ 你自己看看图就知道了呀，那个最大元素是 74， 那个点是最右的结点吗？

又有个傻瓜问题想问问你，我看见有个语句，Prinf("%d\n",n),我上次问过你一个问题，就是关于scanf("%d,&n)你告诉过我%d是代表整型，程序是读取一个整形、型数据给变量N，那现在%d\n又是什么意思？可否告知在下！