无序二叉树的实现

Question

我正在尝试创建一个无序二叉树。我们如何在无序二叉树中插入Treenode？应该是什么逻辑？

这里的插入是指将节点作为叶子插入。比如，如果我从根节点开始，然后遍历到右边的节点，现在我应该在哪里插入节点。

如果有人引用了UNORDERED二叉树[Not BST]实现，请提供。

Answer 1

void addnode(T data){
    Node<T>* new_node=new Node<T>(data);
    if(this->root==nullptr){
        this->root= new_node;
        return ;
    }else{
        std::queue<Node<T>* > Q;
        Q.push(this->root);
        while(!Q.empty()){
            Node<T>* popping_element= Q.front();
            Q.pop();

            if(!popping_element->left){
                popping_element->left=new_node;
                return;
            }else if(!popping_element->right){
                      popping_element->right=new_node;
                      return;
            }else{
                Q.push(popping_element->left);
                Q.push(popping_element->right);
            }
        }
    }

}