在树上添加一个新结。有什么建议吗？

Question

我试图编写一个树的方法，它将通过节点的名称将一个新节点插入到当前树中。我成功地将一个节点添加到节点的第一级，这指的是根链接，但是当我尝试添加一个与根链接不关联的新节点时，没有任何结果。我明白，插入（）方法具有只适用于根链接的逻辑，但我如何修复它，以便其他链接添加新节点。抱歉，如果不完全清楚，英语不是我的母语。

public class Tree {

    public static void main(String[] args) {
        Node root = new Node("Root");

        Node level1 = new Node("Level-1");
        Node level2 = new Node("Level-2");
        Node level1a = new Node("Level-1a");
        Node level1b = new Node("Level-1b");
        Node level3 = new Node("Level-3");

        Node some = new Node("insert child");

        root.add(level1);
        root.add(level1a);
        root.add(level1b);
        level1.add(level2);
        level2.add(level3);

        System.out.println("The initial state:\n");

        root.print(0);

        root.insert(some, "Level-1");
        level2.insert(some, "Level-2");

        System.out.println("\nAfter inserting a branch:\n");
        root.print(0);

    }

    static class Node {

        private final String name;
        private final List<Node> children = new ArrayList<>();

        public Node(String name) {
            this.name = name;
        }

        public void add(Node child) {
            children.add(child);
        }

        public void print(int lv) {
            for (int i = 0; i < lv; i++) System.out.print(" ");

            System.out.println(this.name);

            for (Node a : this.children) {
                a.print(lv + 5);
            }
        }

        public void insert(Node newNode, String branchParentName) {
            for (Node element : children) {
                if (branchParentName.equals(element.name)) {
                    element.add(newNode);
                }
            }
        }

    }

}

这是我的算法

1. 在第一级查找节点名，

我已经完成了第1点和第2点，如何从我的算法中得出第3点和第4点？我不知道如何更深入地了解节点中的级别。

Answer 1

像这样的怎么样：

    public boolean insert(Node newNode, String branchParentName) {
        if (branchParentName.equals(name)) {
            add(newNode);
            return true;
        }
        for (Node element : children) {
            if (element.insert(newNode, branchParentName)) {
                return true;
            }
        }
        return false;
    }