老师我这么写查询操作的非递归写法对吗
来源:1-7 二分搜索树的查询操作
慕数据4371709
2021-08-02 11:00:43
相关代码:
public boolean contains(E e){
if(root == null){
return false;
}else {
return contains(root, e);
}
}
private boolean contains(Node node, E e){
while(node != null){
if(e.compareTo(node.e) > 0){
node = node.right;
}else if(e.compareTo(node.e) < 0){
node = node.left;
}else {
return true;
}
}
return false;
}
1回答
这个代码是正确的。但是其实如果是非递归的话,不需要另开一个辅助函数:)
继续加油!:)
相似问题