java树形结构递归查询

在Java中，树形结构（如二叉树、AVL树、红黑树等）递归查询是一种常见的操作，通常用于遍历和搜索节点。递归的基本思想是将复杂的问题分解为更小的子问题，直到问题简化到可以直接求解或者达到基本情况。

以下是递归查询树结构的通用步骤：

1. **基本情况**：如果当前节点为空或达到你想要查询的特定条件（例如叶子节点或查找的目标值），返回结果或结束递归。

2. **递归部分**：对于每个非空节点，执行以下操作：
a. **检查当前节点**：如果当前节点是你正在寻找的节点，返回它。
b. **递归查找**：递归地在左子树或右子树（根据树的结构）进行相同的操作，直到找到目标或者子树为空。

递归查询的Java代码示例（假设有一个简单的二叉搜索树，`TreeNode` 类代表节点，包含 `val` 值和 `left` 和 `right` 子节点）：

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    // 构造函数和 getters/setters 省略
}

public class TreeNodeSearch {
    public TreeNode search(TreeNode root, int target) {
        if (root == null || root.val == target) {
            return root;
        }
        if (target < root.val) {
            // 如果目标小于当前节点，递归在左子树
            return search(root.left, target);
        } else {
            // 否则在右子树
            return search(root.right, target);
        }
    }
}