如何合并树在一起，其中一棵树的根等于另一棵树的根？

Question

我目前正在尝试实现一个树（不是二进制的，顺序不重要，不是定向的）数据结构。当一棵树的根与另一棵树的子节点相同时，我希望将树合并在一起
第一棵树的子树应该成为第二棵树的子树，第二棵树的子树与第一棵树的根相同。要合并的树可能更深。

我实现了树节点。java像这样：

public class TreeNode {
    private TreeNode parent;
    private List<TreeNode> children;
    private IP vertexName;
    private int height;
    
    //This creates the root vertex, of the Tree.
    public TreeNode(IP vertexName) {
        this.vertexName = vertexName;
        this.parent = null;
        this.height = 0;
        this.children = new ArrayList<>();
    }
    
    //This is for creating other members of a tree besides the root, the children vertices.
    public TreeNode(TreeNode parentTreeNode, IP vertexName) {
        this.children = new ArrayList<>();
        this.parent = parentTreeNode;
        this.height = (parentTreeNode.getHeight() + 1);
        this.vertexName = vertexName;
        parentTreeNode.children.add(this);
    }


    public void addChildren(List<IP> verteciesIPs) throws NotATreeException {
        areValidChildren(verteciesIPs);

        for (IP ip:verteciesIPs) {
            TreeNode treeNode = new TreeNode(ip);
            treeNode.setParent(this);
            treeNode.setHeight(this.getHeight() + 1);
            this.children.add(treeNode);
        }
    }

    public void addChild(TreeNode treeNodeChildren) {
        treeNodeChildren.setParent(this);
        treeNodeChildren.setHeight(this.getHeight() + 1);
        this.children.add(treeNodeChildren);
    }

    public void areValidChildren(final List<IP> verteciesIPs) throws NotATreeException {
        if (hasDuplicateChildren(verteciesIPs)) {
            throw new NotATreeException("Duplicate entries");
        }

然后我有一个树列表list

我希望有人能帮我。

为了简化起见，我没有发布整个代码。

我尝试迭代List




Answer 1

匿名用户

您可以实现一个函数来检查树是否包含（）给定的数字，然后您可以在每次要添加新值时调用该函数。代码>继续也可以添加数字作为要添加的节点的子节点。您可以尝试查看DFS或BFS，因为您的树更像一个图形而不是实际的树。