用非递归的方法实现contains方法
来源：6-5 二分搜索树的查询操作
CarlosLiu
2018-11-09
你好，波波老师，麻烦看下我自己实现的非递归的contains方法，个人觉得还是非递归比递归好理解一些。递归总是找不准出口在哪里。。。
public boolean containsWithOutRecursion(E e) {
if (root == null) {
return false;
}
Node newNode = root;
while (newNode != null) {
if (e.equals(newNode.e))
return true;
else if (e.compareTo(newNode.e) < 0) {
newNode = newNode.left;
} else {
newNode = newNode.right;
}
}
return false;
}
写回答
1回答
-
大赞！
在这一章，就是为了让同学们更熟悉递归，所以我全部转为递归写法。如果接触递归，确实会觉得递归不好理解，但一旦掌握了，就会发现，递归是一种非常强大的逻辑工具，甚至在很多问题上，递归都比非递归简单！：）
实现非递归固然很好，但一定不要放松对递归的学习啊！
加油！：）
212018-11-09
相似问题
利用链表的递归性质求解“链表翻转”问题
回答 3
关于递归算法的提问？
回答 1