java递归查找树的父节点

### Java 中实现递归查找树结构中的父节点 为了实现在 Java 中通过递归方法查找树结构中的特定节点并返回其父节点，可以设计如下解决方案： #### 定义树节点类 首先定义一个表示树节点的类 `TreeNode`，该类包含节点值、子节点列表以及指向父节点的引用。 ```java class TreeNode { int value; TreeNode parent; List<TreeNode> children; public TreeNode(int value) { this.value = value; this.children = new ArrayList<>(); } // Getter and Setter methods... } ``` #### 构建测试用例树结构 创建一些用于测试的树节点实例，并构建一棵简单的树形结构以便验证算法的有效性。 ```java public static void main(String[] args) { // 创建根节点和其他几个子节点作为示例输入数据集 TreeNode root = new TreeNode(1); TreeNode node2 = new TreeNode(2); TreeNode node3 = new TreeNode(3); TreeNode node4 = new TreeNode(4); TreeNode node5 = new TreeNode(5); // 建立父子关系链路 root.children.add(node2); root.children.add(node3); node2.parent = root; node3.parent = root; node2.children.add(node4); node2.children.add(node5); node4.parent = node2; node5.parent = node2; // 测试寻找指定值对应的节点及其直接上级父节点的功能函数 findParent(root, 4)[^1]; } // 查找目标节点的同时也记录下它的父亲结点信息 private static TreeNode findParent(TreeNode currentNode, int targetValue) { if (currentNode == null || currentNode.value == targetValue && currentNode.parent != null) { return currentNode.parent; // 返回当前节点的父亲结点对象 } for (TreeNode child : currentNode.children) { TreeNode foundParent = findParent(child, targetValue); if (foundParent != null) { return foundParent; } } return null; // 如果未找到匹配项，则返回null } ``` 此代码片段实现了基于给定的目标数值，在整个树中搜索对应节点的过程；一旦发现符合条件的结果就立即停止遍历过程并将相应的父级节点返回。这种方法利用了递归的思想来简化逻辑处理流程。