java树形 父级递归查询

在Java中，树形数据结构通常使用树节点（TreeNode）表示，每个节点包含一个值和指向子节点的引用。父级递归查询（也称为层级遍历或深度优先搜索，DFS）是指从根节点开始，沿着父-子关系逐层向下查询，直到找到目标节点。

以下是一个简单的Java方法，使用递归实现对树形结构中某个值的查找：

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

    // 假设 TreeNode 构造函数已定义
}

public TreeNode searchTree(TreeNode root, int target) {
    if (root == null || root.val == target) {
        return root; // 找到目标或根节点为空
    }
    
    // 如果目标小于当前节点，递归查找左子树
    if (target < root.val) {
        return searchTree(root.left, target);
    }
    
    // 否则，递归查找右子树
    return searchTree(root.right, target);
}

在这个方法中，我们首先检查当前节点是否是我们正在寻找的节点或是否为null。如果是，返回该节点。如果不是，根据目标值与当前节点值的大小关系，递归地在左子树或右子树中继续查找。