老师我这么写查询操作的非递归写法对吗

来源: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回答

liuyubobobo

2021-08-02

这个代码是正确的。但是其实如果是非递归的话,不需要另开一个辅助函数:)


继续加油!:)

1

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2603 学习 · 1086 问题

查看课程