温馨提示×

java怎么递归查询父子节点

小亿
425
2024-03-26 16:34:56
栏目: 编程语言

在Java中递归查询父子节点可以使用递归算法来实现。以下是一个简单的示例代码:

public class TreeNode {
    private String value;
    private List<TreeNode> children;

    public TreeNode(String value) {
        this.value = value;
        children = new ArrayList<>();
    }

    public void addChild(TreeNode child) {
        children.add(child);
    }

    public TreeNode findChild(String value) {
        for (TreeNode child : children) {
            if (child.value.equals(value)) {
                return child;
            } else {
                TreeNode found = child.findChild(value);
                if (found != null) {
                    return found;
                }
            }
        }
        return null;
    }

    public static void main(String[] args) {
        TreeNode root = new TreeNode("A");
        TreeNode b = new TreeNode("B");
        TreeNode c = new TreeNode("C");
        TreeNode d = new TreeNode("D");
        TreeNode e = new TreeNode("E");

        root.addChild(b);
        root.addChild(c);
        b.addChild(d);
        b.addChild(e);

        TreeNode result = root.findChild("E");
        if (result != null) {
            System.out.println("找到了节点:" + result.value);
        } else {
            System.out.println("未找到指定节点");
        }
    }
}

在上面的代码中,我们定义了一个TreeNode类来表示树节点,其中包含一个值和一个子节点列表。通过findChild()方法来递归查询子节点,如果找到则返回该子节点,如果没有找到则返回null。在main()方法中创建了一个简单的树结构,并通过递归查询找到了指定节点。

0