+  发表主题
老师参与

关于二叉搜索树找最大值问题？

xlspsp 发表于2016年10月19日
<p><img src="https://nos.netease.com/edu-image/FA29AB393BED42271FF6F313243764A0.png?imageView&thumbnail=520x520&quality=100" /></p><p>对于这个查找最大值操作，小弟有两点无法理解，求大神帮忙解答下，</p><p>1、当BST 为空时，不执行while循环，返回BST，那么问题来了，BST=NULL的话，那返回空有意义吗？</p><p>2、BST的数据类型是BinTree，返回的BST确实Position类型？这两个类型是同一类型吗？</p><p>谢谢</p>
举报
1 回复
    何钦铭

    1楼

  • 何钦铭 发表于2016年10月21日
    0 | 1 | 举报
    <ol class=" list-paddingleft-2" style="list-style-type: decimal;" ><li><p>BST为空时，不能执行while语句（不能操作BST-&gt;Right)，返回空也说明查找最大值失败。</p></li><li><p>BinTree与Position是同一类型，　在树的结构中曾定义：typedef BinTree Position;</p></li></ol>
    何钦铭 发表于2016年10月21日
    0 | 评论(1) | 举报
    添加评论
发表回复