java树查询

Java中的树查询可以使用递归来实现。以下是一个简单的二叉搜索树查询的示例：

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class TreeSearch {
    public TreeNode searchBST(TreeNode root, int val) {
        if (root == null || root.val == val) {
            return root;
        }
        if (val < root.val) {
            return searchBST(root.left, val);
        } else {
            return searchBST(root.right, val);
        }
    }
}

在上述示例中，searchBST方法采用递归方式进行搜索。如果根节点为空，或者根节点的值就是目标值，那么方法直接返回根节点。如果目标值小于根节点的值，则在左子树中继续搜索；否则在右子树中继续搜索。递归终止条件是搜索到叶子节点，即节点为空。