将元素添加到树中

Question

当我尝试向树添加一些元素时，我使用以下方法：

void add(City added, City parent){
    //parentNode is where the element should be added
    TreeNode<City> parentNode = search(parent,this);
    if (!parentNode.hasLeftChild()){
        parentNode.setLeftChild(new TreeNode<City>(added,null,null));
    } else {
        TreeNode<City> next = parentNode.getLeftChild();
        while(next.hasNextSibling()){
            next = next.getNextSibling();
        }
        next.setNextSibling(new TreeNode<City>(added,null,null));
    }
}

然而，问题是当我用“this”调用该方法时，我猜主树不会改变。例如，当树由一个元素组成时，我可以正确添加我想要的任何元素。但是，假设我的树由整数 1 组成，请忘记其他内容。当我向树中添加 2 个时，没有问题。但是当我想将 3 添加为 2 的孩子时，我的代码很糟糕！

我应该使用root吗？如果是的话，我应该如何实现它？