java实现树查询

树查询可以使用递归算法实现，以下是Java代码示例：

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

public class TreeSearch { public TreeNode search(TreeNode root, int target) { if (root == null || root.val == target) { return root; } TreeNode leftResult = search(root.left, target); if (leftResult != null) { return leftResult; } TreeNode rightResult = search(root.right, target); if (rightResult != null) { return rightResult; } return null; } }

在上述代码中，search方法接收一个TreeNode类型的root节点和一个目标值target，返回与目标值相等的节点。如果节点为空或者节点值等于目标值，则返回该节点；否则递归查询左右子树，直到找到目标节点或者遍历完整个树。