本文详细探讨了Java中二叉树搜索的四种不同实现方法，包括递归、迭代、 Morris遍历以及使用栈的方法。通过对每种方法的原理、代码实现及效率分析，帮助读者深入理解二叉树搜索的内在机制。
search的四种实现：
public class TreeSearch {
//search的四种实现方式
BinaryTree.TreeNode search1(BinaryTree.TreeNode root, int val) {
if (root == null) {
return null;
}
if (root.val == val) {
return root;
}
BinaryTree.TreeNode left = search1(root.left, val);
if (left != null) {
return left;
}
return 
最低0.47元/天 解锁文章
扫一扫
473
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
